笨蛋难题四
时间限制：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;
}