百度2017春招笔试真题编程题之有趣的排序
2017-09-11 20:41
232 查看
问题描述:
度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
[b]输入描述:[/b]
输出描述:
示例1
度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
[b]输入描述:[/b]
首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述:
输出一个整数表示最少的操作次数。
示例1
输入
4 19 7 8 25
输出
2 ———————————————————————————————————————————————————————————————————————————————————— 解决思路: 对原数组进行排序,将排好序的数组与原数组比较,原数组中按大小顺序已经站好位置的元素的个数,即元素移动中 不需要移动就可以归位的元素,那么剩下的元素个数就是必须经过移动才能归位的元素,即最小的移动次数 代码:
#include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int *arr=new int ; int *p=new int ; for(int i=0;i<n;i++) { cin>>arr[i]; p[i]=arr[i]; } sort(p,p+n); int num=0; for(int i=0;i<n;i++) { if(arr[i]==p[num]) { num++; } } cout<<n-num<<endl; return 0; }
相关文章推荐
- 百度2017春招笔试真题编程题集合:有趣的排序 [python]
- 4--百度2017春招笔试真题编程题集合--有趣的排序 (Python)
- 百度2017春招笔试真题编程题 --有趣的排序
- 百度2017春招笔试真题编程题之不等式排序
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题[编程题] 买帽子
- 百度2017春招笔试真题编程题集合:寻找三角形 [python]
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 1--百度2017春招笔试真题编程题集合--买帽子(Python)
- 百度2017春招笔试真题编程题
- 百度2017春招笔试真题编程题集合:度度熊回家 [python]
- 百度2017春招笔试真题编程题集合之买帽子
- 2017百度春季实习生编程题之有趣的排序
- 百度2017春招笔试真题编程题集合--Python
- 百度2017春招笔试真题编程题集合--买帽子
- 百度2017春招笔试真题编程题集合-5
- 百度2017春招笔试真题编程题集合-1
- 百度2017春招笔试真题编程题集合--不等式数列
- 百度2017春招笔试真题编程题集合