支配值數目

2021-07-07 03:47:04 字數 694 閱讀 8923

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

已知f與g兩個整數陣列,元素都已經從小到大排好序,請寫乙個程式,算出f中比g中元素大的對數。換句話說,f[0]比g中多少個元素大,f[1]比g中多少個元素大等,這些值的總和就是要求的答案。  

舉個例子,如果f中有1,3,5,7,9,而g中有2,3,4,7,8。

那麼:f[0]比g中的所有元素都小;

f[1]比g[0]大;

f[2]比g[0]、g[1]、g[2]大;

f[3]比g[0]、g[1]、g[2]大;

f[4]比g[0]、g[1]、g[2]、g[3]、g[4]大;

所以答案是0+1+3+3+5=12。

第一行為兩個整數m, n(1≤m, n≤1000),分別代表陣列f, g的長度。

第二行有m個元素,為陣列f。  

第三行有n個元素,為陣列g。

輸出支配值。

5 5

1 3 5 7 9

2 3 4 7 8

12

你能想出o(n+m)的演算法嗎?^_^ 加油

zjgsu

#includeint main()  

} printf("%d\n",c);

}

支配值數目

已知f與g兩個整數陣列,元素都已經從小到大排列,試編寫程式算出f 中每乙個元素比g中元素大的個數的總數。換句話說,f 0 比g中多少個 元素大 f 1 比g中多少個元素大等,這些值的總和就是所要求的答案。include using namespace std template int dominan...

支配值數目

time limit 1000ms memory limit 65536k 有疑問?點這裡 已知f與g兩個整數陣列,元素都已經從小到大排好序,請寫乙個程式,算出f中比g中元素大的對數。換句話說,f 0 比g中多少個元素大,f 1 比g中多少個元素大等,這些值的總和就是要求的答案。舉個例子,如果f中有...

支配值數目問題

這是第二篇哦,這些題目應該算是簡單的把,我得好好的加油了,堅持下去呢。希望能有所成長。題目描述 已知f與g兩個整數陣列,元素都已經從小到大排列,試編寫程式算出f中每乙個元素比g中元素大的個數的總數。因為有了第一題的基礎,寫這個的演算法的時候比之前輕鬆了很多。具體實現的 如下所示 實現的結果為 後來看...