time limit: 1 sec
memory limit: 128 mb
submit: 141
solved: 30
submit
status
web board
給定ｎ個數，a[1]到a[n]，請你幫忙找出a[i] - a[j]的最大值，其中1 <= i < j <= n.
第一行乙個數ｔ，表示一共有ｔ組資料（t <= 20); 每組測試資料第一行乙個整數ｎ(2 <= n <= 10 ^ ５)，表示接下來有ｎ個數，第二行ｎ個整數，不超過10 ^ 6，中間用空格隔開。
每組資料輸出一行，表示最大值是多少。
255 2 3 6 123 2
51思路：記錄和點相差最大的那個點的位置，然後在輸入過程中就能進行更新，如果碰到了比所要檢查的數大的數，就替換繼續尋找
ac**：
#include#include#include#include#include#define maxn 100010
#define fab(a) (a)>0?(a):(-a)
#define inf 0xfffffff
#define ll long long
using namespace std;
int num[maxn];
int pri[maxn];
int main()
else
else
pri[k]=i;}}
int m=-1;
for(i=1;im=max(m,num[i]-num[pri[i]]);
printf("%d\n",m);
}return 0;
}
zzulioj 1786 求最大值 技巧題
time limit 1 sec memory limit 128 mb submit 222 solved 46 submit status web board 給定 個數，a 1 到a n 請你幫忙找出a i a j 的最大值，其中1 i j n.第一行乙個數 表示一共有 組資料 t 20 每組...
qduoj 求最大值
題目 描述給定 個數，a 1 到a n 請你幫忙找出a i a j 的最大值，其中1 i j n 輸入第一行乙個數 表示一共有 組資料 t 20 每組測試資料第一行乙個整數 2 n 10 表示接下來有 個數，第二行 個整數，不超過10 6，中間用空格隔開。輸出每組資料輸出一行，表示最大值是多少。樣例...
zzulioj 1959 陣列最大值 思維
time limit 1 sec memory limit 128 mb submit 37 solved 12 submit status web board 有乙個陣列a，它的初始下標為1，我們不知道這個陣列裡的元素，但知道這個陣列滿足以下幾個性質 長度為n，且a 1 0，a中所有的數都是非負整...