#27067: [Python]dictionary是hash table但具有順序性!


406490150@gms.tku.edu.tw (我是朱朱)

School : 國立交通大學
ID : 139794
IP address : [140.113.236.122]
Last Login :
2022-04-22 23:05:12
e836. P3. 數字統計 (Counting) -- 2019年08月TOI新手同好會 | From: [1.172.236.199] | Post Date : 2021-09-11 21:10

 

這題的解法,需要找出最大的,以及輸出具有插入的順序性

可能第一個想到的是Colletions.Counter具有計數功能、Collections.Orderdict可保留插入順序

但,Python 3.6以上,內建的dict就會保有插入順序,而Counter其實本質也就只是dict而已

 

因此,這題只需要自己手寫一個具有計數功能的dict即可!

要給定還沒有初值的dict,可以利用dict.get(key, defaultvalue)取得

thedict[key] = 123則可以直接指定,不用擔心沒有key會產生error

len(thedict)可以知道長度

max(thedict.values())可以知道最大的重複次數,也可以用來判斷是否>1

 

詳細參考:

 

https://stackoverflow.com/questions/39980323/are-dictionaries-ordered-in-python-3-6

 
ZeroJudge Forum