最长上升子序列

#include<iostream> using namespace std; int num[10002]; int maxlen[100002]; int n; int main(){ int i,j; int ans=1; cin>>n; for(i=1;i<=n;i++) cin>>num[i]; for(i=1;i<=n;i++) maxlen[i]=1; for(i=2;i<=n;i++){ for(j=1;j<i;j++) if(num[i]>num[j]) maxlen[i]=max(maxlen[j]+1,maxlen[i]); ans=max(ans,maxlen[i]); } cout<<ans<<endl; }