和尚的烦恼5

题目描述

前一段牛市火的呀,导致这山上的和尚都耐不住寂寞了。和尚开始不烧香拜佛了,也下山学别人炒股。由于和尚远离尘俗太久,再加上脑子确实不太够用(不然怎样去当和尚呢?),炒股赔的精光。

天上的财神再也看不过去,决定帮和尚一把。他把这一年来每天股票的价格全给了和尚,但是和尚脑子实在是不够用,有财神的帮忙也没有赚回本。财神气的吐血,毁他一世英名。现在这个每天股票的价格给你,你来帮一帮这个奔和尚吧!

(假设和尚只买一只股票,并且买卖都只有一次.)


输入

第一行输入一个整数n(1 < n < 1000)表示未来n天股票的走势,第二行n个整数表示每天股票的价格.

输出

输出一个m,表示他这n 天股票能赚的最大值.

样例输入

83 4 9 1 7 8 2 9

样例输出

8
源程序:
#include<stdio.h>
int main()
{
	int i,n,m,m1,k,v,max;
	while(scanf("%d",&n) != EOF)
	{
		max = 0;
		scanf("%d",&m1);
		k = m1;
		for(i = 2; i <= n; i++)
		{
			scanf("%d",&m);
			if(k > m)
				k = m;
			v = m - k;
			if(v > max)
				max = v;
		}
		printf("%d\n",max);
	}
	return 0;
}


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭