支配值數目問題

2021-06-22 07:15:14 字數 623 閱讀 8353

這是第二篇哦,這些題目應該算是簡單的把,我得好好的加油了,堅持下去呢。希望能有所成長。

題目描述:

已知f與g兩個整數陣列,元素都已經從小到大排列,試編寫程式算出f中每乙個元素比g中元素大的個數的總數。

因為有了第一題的基礎,寫這個的演算法的時候比之前輕鬆了很多。

具體實現的**如下所示:

實現的結果為:

後來看了答案之後,發現差距還是很大啊,我在實現的時候用了雙重迴圈,但是答案就簡單的用了乙個while迴圈就解決了問題,時間複雜度比我的小,我的演算法是f中每個數都從與g中的所有的數相比較。而答案中是利用了f和g都已經排好序,不是所有的數字都進行了比較。受益匪淺啊。具體答案如下所示:

雖然自己不怎麼樣,但是每天都在學習,相信堅持必會有收穫,加油!

參考文獻《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中有...

支配值數目

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