可调用库函数:max_element(v.begin(),v.end()); 返回值为 指针
#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
int N,L[1010],dp[1010];
cin >> N;
for(int i = 1; i <= N; i++){
cin >> L[i];
}
memset(dp,0,sizeof(dp));
dp[1] = 1;
L[0] = -1;
for(int i = 2; i <= N;i++){
for(int j = 0; j < i; j++){
if(L[j] < L[i]) dp[i] = max(dp[i],dp[j] + 1);
}
}
int maxn = 0;
for(int i = 1; i <= N; i++){
maxn = max(maxn,dp[i]);
}
cout << maxn;
return 0;
}