【百度笔试】有趣的排序

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

---

思路：
直接举例。
例如序列为：18，3，14，4，23，5，59，6，17

看我图上标记的数字没，这些数字都是不需要被扔到最后一个位置的，因为它们的相对位置已经是正确的了。其他的数字都需要扔到最后一个位置去。每次选择其中最小的一个元素往后仍，你会发现，需要仍的次数正好就是这些剩下元素的个数。

---

代码实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> nums;
    vector<int> sorted_nums;
    for (int i = 0; i < n; ++i){
        int t;
        cin >> t;
        nums.push_back(t);
        sorted_nums.push_back(t);
    }
    sort(sorted_nums.begin(), sorted_nums.end());
    
    int s_i = 0;
    int count = 0;
    for (int i = 0; i < nums.size(); ++i){
        if (nums[i] == sorted_nums[s_i]){
            ++count;
            ++s_i;
        }
    }
    
    cout << n-count << endl;
}