UVA11078开放式学分制（前面-后面的最大值）

题意：

给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j)，使得ai-aj最大。

思路：

简单题目，想象一下，对于每一个数我们只要用他前面的最大的那个数去减他就能得到把他当成aj后得到的最大值，而那个最大的数就是ai,ai是可以线性更新的，所以这个题目我们也没有必要开数组存，直接在输入的时候更新ai，枚举更新答案就行了，具体看代码。

#include<stdio.h>

int main ()

{

int t ,a ,n ,i ,Max;

scanf("%d" ,&t);

while(t--)

{

scanf("%d" ,&n);

scanf("%d" ,&Max);

int Ans = -5000000;

for(i = 2 ;i <= n ;i ++)

{

scanf("%d" ,&a);

if(Ans < Max - a) Ans = Max - a;

if(Max < a) Max = a;

}

printf("%d\n" ,Ans);

}

return 0;

}

巴特西

UVA11078开放式学分制（前面-后面的最大值）

最新文章

热门文章