欢迎关注

分析

模板题

C++ 代码

#include <iostream>
using namespace std;
int a[1005], f[1005];
int n, ans;
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= n; i++)
    {
        f[i] = 1;
        for (int j = 1; j < i; j++)
        {
            if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1); 
        }
        ans = max(f[i], ans);
    }
    printf("%d\n", ans);
    return 0;
}