nyoj 739笨蛋难题四

笨蛋难题四
时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋的每股股票最多能赚多少钱吗？

输入
第一行一个n，表示n天(小于100000)
第二行 给出n天每股的价格
输出
每股最多赚多少钱
样例输入
4
947 267 359 771
7
669 735 322 794 397 565 181  
样例输出
504
472
来源
峰巅
上传者

ACM_王亚龙

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int shu[100100];
int main()
{
	while (~scanf("%d",&n))
	{
		for (int i=1;i<=n;i++)
		scanf("%d",&shu[i]);
		int mi=shu[1],ma=shu[1],s,sum=0;
		for (int i=2;i<=n;i++)
		{
			if (mi>shu[i])
			{
				ma=shu[i];
				mi=shu[i];
			}
			if (ma<shu[i])
			ma=shu[i];
			s=ma-mi;
			sum=max(sum,s);
		}
		printf("%d\n",sum);
	}
	return 0;
}