Codeforces Round #335 (Div. 1) A. Sorting Railway Cars

题意：n个数编号1~n，现在给出乱序的n个数，其中任意一个数可以掉到序列头或序列尾，最终使得这个序列按递增的顺利排列，也就是按照1~n排列，问最少需要操作多少次

贴代码吧，直接套用最长递增子序列的板子会超时，只能看着别人的去优化了，而且还必须弄成全局变量，不然第10个用例会wa掉，简直wa哭了

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,p[100010],i,k,dp[100010],ans=0;int main(){    while(scanf("%d",&n)!=EOF)    {        for(i=1;i<=n;i++)        {            scanf("%d",&p[i]);        }        for(i=1;i<=n;i++)        {            dp[p[i]]=dp[p[i]-1]+1;            ans=max(ans,dp[p[i]]);        }        printf("%d\n",n-ans);    }}