2019浙江ACM省赛E Sequence in the Pocket 思维

题目链接
题目大意：给你一个数列，每一次操作可以将一个元素移到数列最前面，问你最少移动几次可以使这个序列非递减？
一开始想的是寻找数列的最大上升子序列，后来发现这样的思路是错误的，这个题实际上没有这么复杂，其实就是一个思维题。我们应该先将这个数列用sort排序，得到这些数的最终序列，然后将最终序列和初始序列比较，从最大数开始，找一个必须包含最大数的最长连续子序列，统计这个子序列的元素个数，用总数减去子序列元素个数，得到的就是需要移动的元素个数。为什么这样可以呢？

在这个例子里，4 6 8是包含最大数的最长连续子序列，对于前面的数，我们只需要按从大到小的顺序移动就能保证每个都移动一次了。
反而如果用最大上升子序列来解会找到1 3 4 6 8，实际上这里1和3也要移动，是错误的。

样例也是这样。
下面给出AC代码：

#include<bits/stdc++.h>
using namespace std;
long long a[100005],b[100005];
int main(){
	int t;
	cin>>t;
	while(t--){
		int i,n;
		cin>>n; 
		for(i=1;i<=n;i++){
			cin>>a[i];//存给定序列
			b[i]=a[i];//存最终序列
		}
		sort(b+1,b+1+n);
		int num=n;
		for(i=n;i>=1;i--){
			if(a[i]==b[num]) num--;//将最终序列中的每一个和给定序列比较，如果有一个匹配上了，就比较最终序列的下一个
		}
		cout<<num<<endl;
	}
	return 0;
}