hdu5500 Reorder the Books

题意

给定你一个编号从$1$到$n$的序列，每次可以从尾部抽取一个元素放到首部，问你达到升序的最小操作次数。

---

题解

我们想，要是有这样一段编号从$k$到$n$的子序列，那么这些子序列就不用取出了，否则就要取出来然后放回去。

#include <iostream>
#include <cstdio>
using namespace std;
int t, n, a[23];
int main(){
    cin>>t;
    while(t--){
        scanf("%d", &n);
        for(int i=1; i<=n; i++)
            scanf("%d", &a[i]);
        int cnt=0, pp=n;
        for(int i=n; i>=1; i--){
            if(a[i]==pp)    pp--;
            else            cnt++;
        }
        printf("%d\n", cnt);
    }
    return 0;
}