題意：
? ? ? 給你一個(gè)長(zhǎng)度為n的整數(shù)序列a0 a1 a2..找出兩個(gè)整數(shù)ai,aj(i<j)，使得ai-aj最大。


思路：
? ? ? 簡(jiǎn)單題目，想象一下，對(duì)于每一個(gè)數(shù)我們只要用他前面的最大的那個(gè)數(shù)去減他就能得到把他當(dāng)成aj后得到的最大值，而那個(gè)最大的數(shù)就是ai,ai是可以線性更新的，所以這個(gè)題目我們也沒有必要開數(shù)組存，直接在輸入的時(shí)候更新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;
}
? ? ? ? ? ?

總結(jié)

以上是生活随笔為你收集整理的UVA11078开放式学分制（前面-后面的最大值）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。