本来我想找一道lis的裸题，没想到这个还要麻烦一丢丢。并且不需要计算长度。。 如果j
#include <iostream> #include <cstdio> #include <cstdlib> using namespace std; /*之所以写着一道题是因为要为其他一个做铺垫。 */ const int maxn=1002; int a[maxn]; int dp[maxn]; int main() { int t; while(~scanf("%d",&t)) { if(t==0) break; for(int i=0;i<t;i++) scanf("%d",&a[i]); for(int i=0;i<t;i++) dp[i]=1; for(int i=0;i<t;i++) { dp[i]=a[i]; for(int j=0;j<i;j++) { if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+a[i]); } } int sum=-1; for(int i=0;i<t;i++) sum=max(sum,dp[i]); cout<<sum<<endl; } return 0; }