#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[1004]={0};
int b[1004]={0};
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++){
b[i]=1;
int maxx=b[0];
for(int j=0;j<i;j++){
if(a[j]<a[i]){
b[i]=max(b[i],b[j]+1);
}
}
}
int result=b[0];
for(int i=1;i<=n;i++)
if(b[i]>result)
result=b[i];
cout<<result<<endl;
return 0;
}
POJ 2533 Longest Ordered Subsequence
最新推荐文章于 2017-11-12 14:30:25 发布