題目:給你一些學生的分數,任何前面的學生等級都高於他後面的學生,
問等級高的學生比等級低的學生的分數差最大值。
分析:簡單題。保存當前最大值,做差求解即可。
說明:╮(╯▽╰)╭。
#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;
}