普及组模拟测试-1.股票收益

$1$、股票收益（$share.cpp/c/pas$）

【问题描述】
$Tom$大学毕业后从事的职业是金融分析，经过大数据分析，他发现了某公司股票的规律甚，至$Tom$能推算出这家公司每天的股价。
为了防止被怀疑，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票的每天的每股价格列了出来，根据股票价格表，你能算出$Tom$每股股票最多能赚多少钱吗？

【输入格式】
输入文件名为$share .in$。
输入文件的第一行，一个正整数n，表示天数。
第二行，用空格隔开的$n$个正整数，依次表示n天中每股股票的价格。

【输出格式】
输出文件名为$share.out$。
输出文件只有一行，一个整数，表示每股最多赚多少钱。

【输入样例】$share .in$

4 
947 267 359 771 

【输出样例】$share.out$

504 

【样例说明】
第$2$天买入，第$4$天卖出，赚得$771-267=504$。

【数据规模与约定】
对于$30\%$的数据：$n≤1000$；
对于$100\%$的数据：股票价格不超过$1000000000$。

题解

#include<bits/stdc++.h>
using namespace std;
int a[10000009],n;
int main()
{
	int Min=0x3f3f3f3f,Max=-0x3f3f3f3f;
	scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(i>=1)
        {
            Min=min(Min,a[i-1]);
            Max=max(Max,a[i]-Min);
        }
    }
    printf("%d\n",Max);
    return 0;
}