记录编号	134337	评测结果	AAAAAAAAAA
题目名称	最长上升子序列	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2014-10-29 21:21:50	内存使用	0.30 MiB

#include<cstdio>
#include<cctype>
using namespace std;

int ret;
char ch;
int qin()
{
	ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}

int n;
int Max;
int a[1001];
int f[1001];

int main()
{
    freopen("lis1.in","r",stdin);
	freopen("lis1.out","w",stdout);
	n=qin();
	for(int i=1;i<=n;i++)
	{
		int maxx=0;
		a[i]=qin();
		for(int j=1;j<i;j++)
		{
			if(a[i]>a[j] && f[j]>maxx) maxx=f[j];
		}
		f[i]=maxx+1;
		if(f[i]>Max) Max=f[i];
	}
	printf("%d\n",Max);
	return 0;
}