UVa 11078 - Open Credit System

标签：

題目：給你一些學生的分數，任何前面的學生等級都高於他後面的學生，

            問等級高的學生比等級低的學生的分數差最大值。

分析：簡單題。保存當前最大值，做差求解即可。

說明：╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int score[100001];

int main()
{
	int t,n;
	while (~scanf("%d",&t))
	while (t --) {
		scanf("%d",&n);
		for (int i = 0; i < n; ++ i)
			scanf("%d",&score[i]);
		int max = score[0],cut = score[0]-score[1];
		for (int i = 1; i < n; ++ i) {
			if (cut < max-score[i])
				cut = max-score[i];
			if (max < score[i])
				max = score[i];
		}
		printf("%d\n",cut);
	}
    return 0;
}

UVa 11078 - Open Credit System

标签：

原文地址：http://blog.csdn.net/mobius_strip/article/details/44939317