題意：
? ? ? 給你一個長度為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开放式学分制（前面-后面的最大值）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。