题解 100% AC

#include<bits/stdc++.h>
using namespace std;
int dp[50005],a[50005],t,ans;
int main(){
    while(cin>>a[t++]);
    t-=1;
    for(int i=0;i<t;i++){
        dp[i]=1;
        for(int j=0;j<i;j++)if(a[i]>a[j])dp[i]=max(dp[i],dp[j]+1);
        ans=max(ans,dp[i]);
    }
    cout<<ans;
    return 0;
}