scau 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

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int num, count, min = 100000, ret = -10000;//min用来记录最小值，ret用来记录差值
	cin >> count;//输入count个数字
	for (int i = 0; i < count; i++)
	{
		scanf("%d", &num);
		if (num - min > ret)
		{
			ret = num - min;
		}
		if (num < min)
		{
			min = num;
		}
	}
	printf("%d", ret);
	return 0;
}