普及組模擬測試-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;
}