这道题其实本身有点超纲，有点涉及动态规划的内容了，即求最大上升子序列的最大的和
写不出来很正常，不用觉得自己菜哈哈哈哈哈，实在不彳亍跳过也是可以的，那我就直接放代码了
点击查看代码
#include<stdio.h>
int main(void)
{
int n;
int a[1000];
int i;
int j;
while (1)
{
scanf_s("%d", &n);
int x[1000] = { 0 };
if (n == 0)
{
break;
}
else
{
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
x[0] = a[0];//x[i]数组代表数组的i个元素里面的最大上升序列子段和
for (i = 1; i < n; i++)
{
for (j = 0; j < i; j++)
{
if (a[i] > a[j] && x[i] < x[j] + a[i])//这里就有点用到动态规划的思想了，也就是到第i个的最大和可能还小于第j个的最大和加上a[i]。
{
x[i] = a[i] + x[j];
}
if (a[i] <= a[j])
{
if (x[i] < a[i])//如果前i个的最大上升子段和比第a[j]个的元素还要小。那么x[i]就是等于a[i]。
{
x[i] = a[i];
}
}
}
}
int max = 0;
for (i = 0; i < n; i++)
{
if (max < x[i])
{
max = x[i];//这里的意思是 如果题目有负数，那么不如直接从开头跳到结尾---0。
}
}
printf("%d\n", max);
}
}
return 0;
}