51nod1214特殊的排序

题目链接：点击打开链接；

对于这道题  我是崩溃的。这题实在是莫名奇妙，5级的简单题不说了，看代码

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[50005],b[50005];int main(){    int ans,n;    while(~scanf("%d",&n))    {        memset(b,0,sizeof(b));        ans=0;        for(int i=1;i<=n;++i){            scanf("%d",&a[i]);            b[a[i]]=b[a[i]-1]+1;            ans=max(ans,b[a[i]]);        }        printf("%d\n",n-ans);    }    return 0;}

看起来就是简单到爆