SDUT OJ
F题
#include<stdio.h> //2171-上升子序列
int main()
{ int n,i,j,max, a[1001],s[1001];
while(scanf("%d",&n)!=EOF)
{ for(i=0;i<n;i++) scanf("%d",&a[i]); //输入数字序列
s[0]=a[0]; //s[i]记到a[i]的最大序列和
for (i=1;i<n;i++)
{ max=0;
for (j=0;j<i;j++)
if (a[i]>a[j] && max<s[j])
max=s[j];
s[i]=a[i]+max; //s[i]记到a[i]的最大序列和
}
max=0;
for(i=0;i<n;i++) //找s数组的最大值
if (max<s[i]) max=s[i]; //打擂台
printf("%d\n",max);
}
return 0;
}