历年题解 CCF CSP历年题解(python)
样例输入:
6
10 1 10 20 30 20
题目链接: 201312-1出现最多次数的数
问题分析: 建立一个字典,key为输入的整数,value为对应整数的出现次数,对字典keys排序,由小到大遍历字典,若字典的value大于之前遍历,则记录其key,最终输出所记录的key
满分例程:
n=int(input())
m={}
#建立一个 {整数:次数} 的字典
for i in list(map(int,input().split())):
if i in m.keys():
m[i]+=1
else:
m[i]=1
m_sor=sorted(m.keys())#对字典的keys升序排序
f_key=0
f_value=0
for i in m_sor:
if m[i]>f_value:
f_key=i
f_value=m[i]
print(f_key)