小巴菲特买股票 华师oj

股神巴菲特在小时候就极具投资天赋。当时他手上有一些资金，想去股票市场做做交易。

给出一支股票在 N 天之内每天的交易价格，假设每天的交易价格唯一且一定能成交，不需要任何手续费等其他费用，并且小巴菲特的初始资金量充足。

规定小巴菲特N天之内只能且必须先买一股然后卖一股，两次交易可以在同一天完成也可以不在同一天完成。

请帮小巴菲特计算出 N 天之后最多能赚多少钱？

输入格式

第 1 行：一个整数 T (1≤T≤10) 为问题数。

对于每组测试数据：

第 1 行是 1 个正整数：天数 N ( 0<n≤500 )。

第 2 行 N 个正整数，每个正整数 Xi(0<i≤N, 0<xi≤10000) 表示第 i 天该股票每股的交易价格。

</n<></n<>

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。然后在一行输出小巴菲特最多能赚的钱数。

初始代码

#include<stdio.h>
int main()
{
    int num,subnum,a,tempt,max;
    max=0,tempt=0;
    scanf("%d",&num);
    for(int i=1;i<=num;i++)
    {
        scanf("%d",&subnum);
        int array[subnum];
        for (int j=0;j<subnum;j++)
        {
            scanf("%d",&a);
            array[j]=a;
        }
        for(int p=1;p<subnum;p++)
        {
            if(array[p]-array[p-1]>0)
            tempt+=(array[p]-array[p-1]);
            else
            {
                if(tempt>max)
                    max=tempt;
                if((tempt+array[p]-array[p-1])<=0)
                tempt=0;
                else
                tempt+=(array[p]-array[p-1]);
            }
        }
        if(tempt>max)
        max=tempt;
        printf("case #%d:\n",i-1);
        printf("%d\n",max);
        tempt=max=0;
    }
}

改进代码

判断条件是tempt是否大于0在大于0的过程中一直加但是记录过程

if(tempt>0)

tempt+=a;

else

tempt=a;

if(tempt>max)

max=tempt;