BestCoder Round #59 B HDU 5500

题意：

dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有$n(n\le 19)$本，每本书有一个编号，从$1$号到$n$号。
dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。
有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非常好奇，偷偷的看了一下，结果发现这里面竟然有当年小E和小Q的故事。Evensgn看得出神，结果把一摞书的顺序打乱了。
眼看着dxy就要回来了，Evensgn需要尽快把这摞书恢复到原先排好序的状态。由于每本书都非常重，所以Evensgn能做的操作只有把一本书从书堆中抽出来，然后把这本书放到书堆的顶部。
给你打乱的书的顺序，你能帮Evensgn算算最少需要几次上述的操作，他才能把这套书恢复顺序？假如你能算出来的话，Evensgn答应送给你一本他签名的书《SDOI故事集9:小E的故事》

思路：从最后向前找，从n开始找一直找数字相邻，且连续的一共有几个设为ans，最后用n-ans就是最少要操作的步数、思想题、直接模拟就可以了，在草纸上模拟一下

#include<cstdio>
const int maxn=2010;
int n,T;
int a[maxn];
int vis[maxn];
int main()
{
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int falg=-1,ans=n;
        int cnt=n;
        for(int i=n;i>=1;i--){
            if(a[i]==cnt){
                cnt--;
                ans--;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}