牛客网 有趣的排序

[编程题] 有趣的排序

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

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

输入例子:

419 7 8 25

输出例子:

2

这题就是找数列中已经是排好序的数的个数m，然后用n来减去m，既可得答案。

代码如下

#include <iostream>#include <algorithm>using namespace std;int main(){    int n;    int a[51],b[51];    while(~scanf("%d",&n))    {        int k=0;        for(int i=0; i<n; i++)        {            scanf("%d",&a[i]);            b[i]=a[i];        }        sort(b,b+n);        for(int i=0; i<n;i++)        {            if(b[k]==a[i])            {                k++;            }        }        printf("%d\n",n-k);    }}