有趣的排序

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

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

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

输入例子: 
4 
19 7 8 25

输出例子: 
2

 

编程思路：本质是在找原序列可以作为排序后序列前缀序列的长度cnt，然后用长度n减去这部分长度就是答案。

AC code：

#include<bits/stdc++.h>

using namespace std;

const int maxn = 55;

int a[maxn],b[maxn];

int main()
{
	int n,i,p,cnt;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(i=1;i<=n;i++)
	{
		b[i]=a[i];	
	}	
	sort(b+1,b+n+1);
	p=1;
	cnt=0;
	for(i=1;i<=n;i++)
	{
		if(a[i]==b[p])
		{
			p++;
			cnt++;
		}
	}
	cout<<n-cnt<<endl;
	return 0;
}