ccf csp 201312-1出现最多次数的数(python)

历年题解 CCF CSP历年题解(python)

ccf csp 201312-1出现最多次数的数(python)_第1张图片
样例输入:

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)

你可能感兴趣的:(算法,ccf,csp)