1917 支配值數目

2021-07-09 14:49:22 字數 819 閱讀 1468

void missing_you()

for(time=meet_you;;time++)

missing_you()

自從遇見了你,就不停地想你。

已知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
很多人看到這個題第一反應會直接從f中乙個乙個判斷g中的元素  然而如果排序後按照順序依次繼承上一次結果向後繼續判斷會使時間和**都簡化一些

#include #include using namespace std;

int main()

}if(j==n)

}cout

}

支配值數目

已知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中有...

支配值數目

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