18770 差值最大

题目描述

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

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

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

输入样例
7
4 -4 3 -1 2 -4 3

输出样例
7

解体思路

这题要我们求出x-y的最大值且x必须在y的右边。我们如何使得x-y得到的值最大呢？我们肯定要使得x的值尽量大，y的值尽量小才可以使得x-y的值最大。那么我们怎么处理这个过程呢？我们可以倒序遍历输入的数据，维护当前为止的最大元素的值(设为maxx)，我们用
maxx减去当前的元素，和前面得到的ans取个最大值，并且处理完当前元素后，让maxx和当前元素进行比较，如果当前元素的值比maxx大，那么maxx就等于该元素的值。这样处理使得x一定会出现在y的右边。

代码如下：

#include<iostream>
#include