hdu 1087 Super Jumping! Jumping! Jumping!(上升子序列最大和)

http://acm.hdu.edu.cn/showproblem.php?pid=1087

题目大意：起点无限小，终点无限大，不算入总和。每次只能跳到比当前方格的数值大的方格中，问经过的方格数值最大总和。

代码如下：

#include<iostream>
#include<cstring>
#include<queue>
#include<cmath>
#include<cstdio>
#include<sstream>
#include<algorithm>
using namespace std;
struct A
{
    int sum,value;
};
int main()
{
    int n,i,j,max;
    A q[1011];
    while(~scanf("%d",&n),n)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&q[i].value);
            q[i].sum=q[i].value;
        }
        max=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<i;j++)
            {
                if(q[i].value>q[j].value&&q[j].sum+q[i].value>q[i].sum)//找上升序列的同时就求出上升序列的最大和
                    q[i].sum=q[i].value+q[j].sum;
            }
            if(q[i].sum>max)
                max=q[i].sum;
        }
        cout<<max<<endl;
    }
    return 0;
}