18770 差值最大

Description

一个长度为N的整数序列，找出两个数x和y使x-y的值最大。
要求在序列中x必须在y的右侧。

输入格式

第一行是一个正整数N，表示了序列的长度（0<=N<=200000）。
第二行包含N个绝对值不大于10000的整数ai。

输出格式

一个整数，为最大的差值。数据确保结果在类型int范围内。

 

输入样例

7
4 -4 3 -1 2 -4 3

 

输出样例

7

 

#include <bits/stdc++.h>

using namespace std;

//len数组长度，minNum数组最小值，newNum新输入数据
int len,minNum,newNum,ans=-INT_MAX;
int main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    cin>>len;
    cin>>minNum;
    for(int i=1; i<len; i++)
    {
        cin>>newNum;
        ans = max(ans,newNum-minNum);
        minNum = min(minNum,newNum);
    }
    cout<<ans;
    return 0;
}