股神巴菲特在小时候就极具投资天赋。当时他手上有一些资金,想去股票市场做做交易。
给出一支股票在 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;