python實現CCF題 出現次數最多的數

2021-10-25 07:35:08 字數 893 閱讀 9244

題目如下:

說明:我的輸入格式不一定跟原題一模一樣,只是把功能實現了。

**如下:

s =

input

("請輸入元素:"

)newlist =

list

(s.split())

# 取出每個元素,裝入列表

dict1 =

# 用字典來儲存出現的數字及其對應出現的次數

for i in newlist:

if i in dict1:

dict1[i]+=1

# 如果已存在則個數加一

else

: dict1[i]=1

# 如果不存在則為第乙個

d2 =

sorted

(dict1.items(

), key=

lambda d:d[1]

,reverse=

true

)# 按照值排序,得到的是類似[('1',2),('6',1)]的形式

maxnum = d2[0]

[1]# 出現最多的次數是第乙個元素對應的值

lresult =

# 存放出現次數最多的數字

for first,second in d2:

if second == maxnum:

# 如果這樣的值有多個,存入列表當中

print

(min

(lresult)

)# 輸出值最小的乙個

執行結果:

**可能不是最簡潔的,歡迎各位大佬批評指正。

題7 出現K次與出現1次

題目描述 乙個陣列中只有乙個數出現了1次,其他的數都出現了k次,請輸出出現了1次的那個數。原理 k個相同的k進製數之間做不進製的加法,結果為0,如,2個2得0 10個5得0 解題思路 將所有的數轉化成為k進製,然後做k進製的不進製加法運算,得出的結果再有k進製轉換位10進製。解題步驟 第一步 建立乙...

ccf小球碰撞Python實現

輸入的第一行包含三個整數n,l,t,用空格分隔,分別表示小球的個數 線段長度和你需要計算t秒之後小球的位置。第二行包含n個整數a1,a2,an,用空格分隔,表示初始時刻n個小球的位置。輸出一行包含n個整數,用空格分隔,第i個整數代表初始時刻位於ai的小球,在t秒之後的位置。樣例輸入 3 10 5 4...

python實現只出現一次的數字

給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 1 將list排序,兩兩一組比較,若不相等,...