題目如下:
說明:我的輸入格式不一定跟原題一模一樣,只是把功能實現了。
**如下:
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排序,兩兩一組比較,若不相等,...