16届浙江省赛（2019浙江省赛） Sequence in the Pocket

题意：给定一个序列， 每次操作把任意一个数放到序列首，求把序列排成升序序列所需要的最少操作次数
思路：如果一个数 当前的位置 比他排序后应该待的位置还要靠前 那就不用拿他，因为会越拿越靠前（不是不可，但浪费次数，无意义）。那么 我们这样：先用另一个数组存起来，sort，同时一个变量step记录操作次数，因为每次操作 除了被拿的那个数之外，其他的都会被往后赶，赶多少次？ step次
所以我们只需 从后往前，（这里我们把两个数组 a[],b[] a当做原数组，b为sort后的），如果a中当前i位置的数 被赶step次后 与b中位置所对应的数相同 那么continue 反之step++；
即

for(i=n-1;i>=0;i--)
{
	if(a[i]==b[i+step])continue;
	else step++;
}

千万别写反
因为 a[i]被赶step后对应的位置是[i+step] 然后判断 b中这个位置 即b[i+step]和a是否相等

ac代码：

#include<iostream>
#include<algorithm> 
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int a[100005],b[100005],i;
		for(i=0;i<n;i++)
		{
			cin>>a[i];
			b[i]=a[i];
		}
		sort(b,b+n);
		int step=0;
		for(i=n-1;i>=0;i--)
		{
			if(a[i]==b[i+step])continue;
			else step++;
		}
		cout<<step<<endl;
	}
	return 0;
}