支配數:陣列中某個元素出現的次數大於陣列總數的一半時就成為支配數,其所在位序成為支配點;比如int a = ;3為支配數,0,1,4分別為支配點;
要求:返回任何乙個支配點
1 li = [3,3,1,2,3]2 defmain():
3 mid = len(li)/2
4 for l inli:
5 count =0
6 i =0
7 mark =0
8 whiletrue:
9 if l ==li[i]:
10 count += 1
11 temp =i
12 i += 1
13 if count >mid:
14 mark =temp
15 return(mark,li[mark])
16 if i > len(li) - 1:
17 break
18 19 if __name__ == "__main__":
20 print main()
支配值數目問題
這是第二篇哦,這些題目應該算是簡單的把,我得好好的加油了,堅持下去呢。希望能有所成長。題目描述 已知f與g兩個整數陣列,元素都已經從小到大排列,試編寫程式算出f中每乙個元素比g中元素大的個數的總數。因為有了第一題的基礎,寫這個的演算法的時候比之前輕鬆了很多。具體實現的 如下所示 實現的結果為 後來看...
支配值數目
已知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中有...