寻找多数元素
题目描述
森森在学习列表的时候,发现一道经典的题目:在一个序列中寻找多数元素。
她给你了一道简化版的问题:
询问你这个序列里面出现次数最多的元素的出现次数。
输入
输入多行,一行一个数表示序列里面的每一个数。
注:使用
try:
except EOFError:
来判断什么时候结束输入
输出
输出一行,表示出现次数最多的数字的出现次数。
样例输入
12
13
14
12
样例输出
2
运行代码
list=[]
while(1):
try:
num=int(input())
list.append(num)
except:
break
dict={}
for key in list:
dict[key]=dict.get(key,0)+1
value=max(dict.values())
print(value)