51Nod 1241

第一次n2华丽丽的tle。

大佬教了o（n）的求最长递增序列的方法

%%%%

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[50001],f[50001];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int maxn=0;
	for (int i=1;i<=n;i++)
	{
		f[a[i]]=f[a[i]-1]+1;
		maxn=max(maxn,f[a[i]]);
	}
	printf("%d",n-maxn);
}