uva11078- Open Credit System

题意：

给定一个长度为n的整数序列，找出两个整数使得其差最大。

思路：

不断更新最大值和最大差即可。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int arr[100005];
int main() {
	int cas;
	scanf("%d", &cas);
	while (cas--) {
		int n;
		scanf("%d",&n);
		int i;
		for (i = 0; i < n; i++)
			scanf("%d",&arr[i]);
		int maxn = arr[0], cnt = arr[0]-arr[1],cur;
		for (i = 1; i < n; i++) {
			cur = maxn - arr[i];
			if (maxn < arr[i])
				maxn = arr[i];
			if (cnt < cur)
				cnt = cur;
		}
		printf("%d\n",cnt);
	}
}