https://vjudge.net/problem/UVA-11078
题意:
给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j),使得ai-aj最大。
思路:
简单题目,想象一下,对于每一个数我们只要用他前面的最大的那个数去减他就能得到把他当成aj后得到的最大值,而那个最大的数就是ai,ai是可以线性更新的,所以这个题目我们也没有必要开数组存,直接在输入的时候更新ai,枚举更新答案就行了
#include<iostream>
#include<cstdio>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
#define MAX 1010
int main() {
int t,n;
cin>>t;
int imin,imax,ires,a,pre;
while(t--) {
scanf("%d",&n);
if(n==0) {
ires=0;
} else if(n==1) {
cin>>a;
ires=0;
} else {
cin>>imax;
cin>>imin;
ires=imax-imin;
pre=imax;
for(int i=3; i<=n; i++) {
cin>>a;
imax=max(imax,pre);
ires=max(ires,imax-a);
pre=a;
}
}
cout<<ires<<endl;
}
return 0;
}