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;}