1780: 和尚特烦恼6——炒股
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 154 Solved: 87
Submit Status Web Board
Description
前一段牛市火的呀,导致这山上的和尚都耐不住寂寞了。和尚开始不烧香拜佛了,也下山学别人炒股。由于和尚远离尘俗太久,再加上脑子确实不太够用(不然怎样去当和尚呢?),炒股赔的精光。
天上的财神再也看不过去,决定帮和尚一把。他把未来n天每天股票的价格全给了和尚,但是和尚脑子实在是不够用,有财神的帮忙也没有赚回本。财神气的吐血,毁他一世英名。现在把这n天股票的价格给你,你来帮一帮这个笨和尚吧!
(假设在这n天当中,和尚只买一只股票,并且买卖都只有一次)
Input
第一行输入一个整数n(1 < n < 1000)表示未来n天股票的走势,第二行n个整数表示每天股票的价格.
Output
输出一个m,表示他这n 天股票能赚的最大值.
Sample Input
8
3 4 9 1 7 8 2 9
Sample Output
8
HINT
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int m;
int maxx=0;
scanf("%d",&m);
for(int i=1;i<n;i++)
{
int k;
cin>>k;
if(m>k)
m=k;
else
maxx=max(maxx,k-m);
}
cout<<maxx<<endl;
}
return 0;
}