【百度】有趣的排序

题目：度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？

输入描述：输出一个整数表示最少的操作次数。

输入例子：

4

19 7 8 25

输出例子： 2

思路：整体思路是将未排序的元素按照从小到大的顺序放置到数组的最后。

          关键在于如何定义什么样的元素是排好序的。初始默认最小的元素是排好序的，然后判断第二小的元素，要是在最小的元素后面就是排好序的。如果第二个是排好序的再判断第三个，依次往后。

代码：

#include <iostream>#include <vector>#include <algorithm>#include <iostream>using namespace std; int main(){    int n,num,count=1;    vector<int> initArray,sortArray;    cin>>n;    for(int i=0;i<n;++i){        cin>>num;        initArray.push_back(num);    }    sortArray.assign(initArray.begin(),initArray.end());    sort(sortArray.begin(),sortArray.end());    auto iter=find(initArray.begin(),initArray.end(),sortArray.front())+1;    auto iterSort=sortArray.begin()+1;    for(;iter!=initArray.end();iter++){        if(*iter==*iterSort){            iterSort++;            count++;        }    }    cout<<initArray.size()-count<<endl;         return 0;}