链接:https://vjudge.net/problem/UVA-11078
题意:找出前面的数最多能比后面的数大多少(可为负数)。
维护前面的最大值,然后挨个过维护最大值和最大ans值。
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int n,r[100005];
cin>>n;
while(n--)
{
int m;
cin>>m;
for(int i=0;i<m;i++)
scanf("%d",&r[i]);
int maxn=r[0],ans=r[0]-r[1];
for(int i=1;i<m;i++)
{
ans=max(maxn-r[i],ans);
maxn=max(maxn,r[i]);
}
printf("%d\n",ans);
}
return 0;
}