[编程题]有趣的排序 C++腾讯

[编程题]有趣的排序

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

输入描述:

首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)

输出描述:

输出一个整数表示最少的操作次数。

示例1
输入

4
19 7 8 25

输出

2

思路

结合例子来讲，19 7 8 25。
我们首先从最小值还是找出其中的连续的有序子序列，就是7 8，这里25虽然有序，然是隔了一个19.
剩下的数字就拿出来从小到大依此往后放就可以了，先放19，再放25.
所以移动的次数等于连续有序子序列剩下的元素的个数。 如果要实现这个排序可能很麻烦，但是这道题只让你求步数，问题就简单很多了。

我的解答

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n, num, nums[50], numsc[50],j=0;
    vector<int> v;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> num;
        nums[i] = num;
    }
    copy(nums, nums + n, numsc);
    sort(nums, nums + n);
    for (int i = 0; i < n; i++) {
        cout << nums[i]<<" | "<<numsc[i];
    }
    for (int i = 0; i < n; i++) {
        if (numsc[i] == nums[j])
            j++;
    }
    cout << n-j-1;
    return 0;
}