题目描述
blablabla
样例
blablabla
算法1
include[HTML_REMOVED]
using namespace std;
int n,a[1001],f[1001]={1},maxn=1,s=1,g,j;
int main ()
{
cin>>n;
for(int i=1;i<=n;i){
cin>>a[i];
}
for(int i=1;i<=n;i){
for( j=0;j<i;j){
if(a[j]<a[i]){
f[i]=max(f[i],f[j]+1);
}
}
}
for(int i=1;i<=n;i)
maxn=max(maxn,f[i]);
cout<<maxn+1;
return 0;
}