文章目录
题目
#include <bits/stdc++.h>
using namespace std;
int f[100000];
int a[100000];
int main()
{
int n, ans= 0;
cin >> n;
for (int i = 1; i <= n; i ++) cin >> f[i];
for (int i = 1; i <= n; i ++) a[i] = 1;
for (int i = 1; i <= n; i ++)
{
for (int j = 1; j <= i; j ++)
{
if (f[j] < f[i])
{
a[i] = max(a[j] + 1, a[i]);
}
}
ans = max(ans, a[i]);
}
cout << ans << endl;
system("pause");
return 0;
}