支配點問題

2022-04-13 21:22:06 字數 735 閱讀 9265

支配數:陣列中某個元素出現的次數大於陣列總數的一半時就成為支配數,其所在位序成為支配點;比如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中有...