qduoj 求最大值

2021-07-22 23:15:08 字數 520 閱讀 3002

題目:

描述給定n個數,a[1]到a[n],請你幫忙找出a[i] - a[j]的最大值,其中1 <= i < j <= n

輸入第一行乙個數t,表示一共有t組資料(t <= 20); 每組測試資料第一行乙個整數n(2 <= n <= 10 ^ 5),表示接下來有n個數,第二行n個整數,不超過10 ^ 6,中間用空格隔開。

輸出每組資料輸出一行,表示最大值是多少。

樣例輸入1

複製

2

55 2 3 6 1

23 2

樣例輸出1

5

1

思路:乙個陣列存第i個元素前面的最大值,乙個陣列存第i個元素後面的最小值,遍歷找到最大值和最小值的最大差。

#include#includeint dp[100005],a[100005];

int main()

printf("%lld\n",max);

} return 0;

}

QDUOJ 38 求最大值 貪心

描述 給定 個數,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 輸出格...