UVA 11078 Open Credit System

又水一题

题目大意就是给出一个长度为n的序列，找出两个整数Ai和Aj（i<j）使得Ai – Aj尽量大。

很水吧？

设个m，为当前最大值，t为输入的数，差取t-m和原来差较大的一个。

 

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m,t,diff;
		scanf("%d%d%d",&n,&m,&t);
		diff=m-t;
		m=max(m,t);
		n-=2;
		while(n--)
		{
			scanf("%d",&t);
			diff=max(m-t,diff);
			m=max(m,t);
		}
		printf("%d\n",diff);
	}
	return 0;
}