HDU Reorder the Books 找规律

题目：
http://acm.hdu.edu.cn/showproblem.php?pid=5500

这道题与之前做过的一道题很像，但比那道题简单；

思路：对于一个序列，我们最多用n-1不就可以将它排好序；
而最大值一定在最下面，所以我们先找到最大值的位置；
找出从它开头向上找出连续的子序列tot，这个子序列上的数可以不用移动；

ans=ans-tot

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int m,n;int a[1000001];int pos[1000001];void solve(){    scanf("%d",&n);    for(int i=1;i<=n;i++) a[i]=pos[i]=0;    for(int i=1;i<=n;i++) scanf("%d",&a[i]),pos[a[i]]=i;    int ans=n-1;    int i=pos[n],t=n-1;    while(true)    {        i--;        if(!i) break;        if(a[i]==t)             ans--,t--;    }    cout<<ans<<'\n';    return;}int main(){    cin>>m;    while(m--) solve();    return 0;}