2533.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 25 行

#include <stdio.h>

int main()
{
	int a[1003],b[1003],n,i,j,max;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&a[i]);
	max=0;
	for (i=1;i<=n;i++)
	{
		b[i]=1;
		for (j=1;j<=i-1;j++)
		{
			if (a[j]<a[i])
				if (b[j]+1>b[i])
					b[i]=b[j]+1;
		}
		if (max<b[i])
			max=b[i];
	}
	printf("%d\n",max);
	return 0;
}