摆书

题目大意

一个n的排列，每次可以把一个数移到最前面，求最少操作次数来排序。

贪

和我女朋友czl出的题好像（弱化版）
找一个最长后缀（即值是形如[x,n]）子序列，答案就是n-子序列长度

#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define fo(i,a,b) for(i=a;i<=b;i++)#define fd(i,a,b) for(i=a;i>=b;i--)using namespace std;const int maxn=100000+10;int a[maxn];int i,j,k,l,t,n,m,ca,ans;int read(){    int x=0,f=1;    char ch=getchar();    while (ch<'0'||ch>'9'){          if (ch=='-') f=-1;          ch=getchar();    }    while (ch>='0'&&ch<='9'){          x=x*10+ch-'0';          ch=getchar();    }    return x*f;}int main(){    freopen("book.in","r",stdin);freopen("book.out","w",stdout);    ca=read();    while (ca--){          n=read();          fo(i,1,n) a[i]=read();          ans=n;          j=n;          fd(i,n,1)              if (a[i]==j) ans--,j--;          printf("%d\n",ans);    }    return 0;}