51Nod 1241 特殊的排序

因为可以把一个数向最前面移或者是最后面移，即把不符合排序的那些数拿走，所以求的就是n-最长递增序列的长度。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 5e4 + 5;int a[N],pre[N];int main(){    int n;    scanf("%d", &n);    memset(pre,0,sizeof(pre));    int res=0;    for (int i=1;i<=n;++i)    {        scanf("%d",&a[i]);        pre[a[i]]=pre[a[i]-1]+1;        res=max(res, pre[a[i]]);    }    printf("%d\n",n-res);    return 0;}