南邮 OJ 1972 炒股票的女巫璐璐

来源：互联网发布：mac用什么编程软件编辑：程序博客网时间：2024/04/27 17:19

炒股票的女巫璐璐

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 702 测试通过 : 48

比赛描述

女巫璐璐生活在美丽的仙林。璐璐突发奇想想到了炒股。璐璐运用了她的神奇魔法获取了一支股票未来连续N天的价格。

璐璐现在想知道从这N天里，哪天买入，哪天卖出可以使自己自己的收益最大。

输入

输入第一行是一个整数T，代表测试用例个数。接下来的每组数据第一行为一个整数N(2≤N≤100000)，代表这支股票未来N天的价格，第二行为N个整数a1,a2,..aN。

输出

输出璐璐能得到的最大收益。如果璐璐无论怎么买入卖出都不能赚钱（收益大于0），输出0。

输出格式见样例，首先输出“Case #: ”，再输出答案，其中#表示第几个测试用例。

样例输入

3
3
3 2 1
3
1 2 3
3
2 3 1

样例输出

Case 1: 0
Case 2: 2
Case 3: 1

题目来源

XXP

/* 140MS#include<iostream>int main(){int t,n,i,a,min_val,max_income;scanf("%d",&t);for(i=0;i<t;i++){scanf("%d",&n);min_val = INT_MAX;max_income = 0;while(n--){scanf("%d",&a);if(a<min_val){min_val = a;}else if(max_income < a-min_val){max_income = a-min_val;}}printf("Case %d: %d\n",i+1,max_income);}}*/// 15MS#include<iostream>int main(){int t,n,i,a,min_val,max_income;char c;//scanf("%d",&t);//while((c=getchar())<'0' || c>'9');t = 0;while((c=getchar())>='0' && c<='9'){t = t*10+c-'0';}for(i=0;i<t;i++){//scanf("%d",&n);//while((c=getchar())<'0' || c>'9');n = 0;while((c=getchar())>='0' && c<='9'){n = n*10+c-'0';}min_val = INT_MAX;max_income = 0;while(n--){//scanf("%d",&a);//while((c=getchar())<'0' || c>'9');a = 0;while((c=getchar())>='0' && c<='9'){a = a*10+c-'0';}if(a<min_val){min_val = a;}else if(max_income < a-min_val){max_income = a-min_val;}}printf("Case %d: %d\n",i+1,max_income);}}

0 0