记录编号	548520	评测结果	AAAAAAAAAA
题目名称	最长上升子序列	最终得分	100
用户昵称	ZooxTark➲	是否通过	通过
代码语言	C++	运行时间	0.035 s
提交时间	2020-01-22 18:26:32	内存使用	13.67 MiB

#include <iostream>
#include <cstdio>
#include <cstring>

#define MAXN 1010

using namespace std;

int n,lst[MAXN];
int f[MAXN],ans;

int main()
{
	freopen("lis1.in","r",stdin);
	freopen("lis1.out","w",stdout);
	cin >> n;
	for(int i = 1;i <= n;++i)
    {
		cin >> lst[i];
	}

	for(int i = 1;i <= n;++i)
    {
		f[i] = 1;
		for(int j = 1;j < i;++j)
		{
			if(lst[i] > lst[j])
                f[i] = max(f[i],f[j] + 1);
		}
		ans = max(ans,f[i]);
	}

	cout << ans;

	return 0;
}