描述
給定ｎ個數，a[1]到a[n]，請你幫忙找出a[i] - a[j]的最大值，其中1 <= i < j <= n
輸入 第一行乙個數ｔ，表示一共有ｔ組資料（t <= 20); 每組測試資料第一行乙個整數ｎ(2 <= n <= 10 ^ ５)，表示接下來有ｎ個數，第二行ｎ個整數，不超過10 ^ 6，中間用空格隔開。
輸出 每組資料輸出一行，表示最大值是多少。
樣例輸入1 複製
2 5
5 2 3 6 1
2 3 2
樣例輸出1 5 1
貪心思路:
從左向右掃,維護乙個最大值和最大差值.每遇到乙個元素,就判斷最大值與這個元素,更新最大值.那麼維護的最大值就是這個元素左邊所有元素中的最大值.
將這個最大值與當前元素做差,更新最大差值.
ac**
#include
#include
using
namespace
std;
int qdu[100005];
int main()
printf("%d\n",res);
}return
0;}
qduoj 求最大值
題目 描述給定 個數，a 1 到a n 請你幫忙找出a i a j 的最大值，其中1 i j n 輸入第一行乙個數 表示一共有 組資料 t 20 每組測試資料第一行乙個整數 2 n 10 表示接下來有 個數，第二行 個整數，不超過10 6，中間用空格隔開。輸出每組資料輸出一行，表示最大值是多少。樣例...
函式過載求最大值
利用過載函式實現 分別求出2個double型 3個double型或4個double型數中最大值和最小值，並在main函式中呼叫之。小問題 返回兩個值，考慮實參引用 子函式在return之後就不再執行 用巢狀三目的方法，選乙個引數存min，returnmax。注意 不要一起cout，否則有實參沒來得及...
演算法提高 求最大值
演算法提高 求最大值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給n個有序整數對ai bi，你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式 輸入的第一行為n，數對的個數 以下n行每行兩個整數 ai bi 輸出格...