剛才做的那道題比較簡單，再做一道。
問題描述:已知f[]與g[]兩個整數數組，元素都已經從小到大排列，請寫一個程式，算出f[]比g[]中元素大的對數。換句話說，f[0]比g[]中多少個元素大，f[1]比g[]中多少個元素大，等等，這些值的總和就是要求的答案。舉個例子，如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8，那麼答案就是12。
思路:這個題需要注意的地方就是,兩個數組都是從小到大排序的，是以，如果f[1]都大于g[]中所有整數時，那麼f[2],f[3]等等都會大于g[]中所有整數。下面是代碼:
下面是從資料上找到的另外一種方法，代碼非常少。思路與我的很相似，也是因為兩個數組都從小到大排序好了，那麼，當f[i]>g[j]，那麼，在f中就一定有len_f-i個元素大于g[j]了。
如果您覺得我的文章對您有幫助，請贊一下，非常感謝。
本文轉自NeilHappy 51CTO部落格，原文連結：http://blog.51cto.com/neilhappy/1099686，如需轉載請自行聯系原作者