网易17校招 n个数里出现次数大于等于n/2的数

only卉

于 2018-01-15 20:43:20 发布

阅读量358

点赞数

本文链接：https://blog.csdn.net/weixin_40230767/article/details/79068557

版权

x=input()
x_arr=x.strip().split()
x_len=int(len(x_arr)/2)

# 创建字典 
x_dic={}
for i in x_arr:
    if i not in x_dic.keys():
        x_dic[i]=1
    else:
        x_dic[i]+=1

#搜索字典中值大于等于输入序列长度一半的值对应的键
def func(dic,x):
    for i in dic.keys():
        if dic[i] >= x:
            return i

c=func(x_dic,x_len)
print(c)

关注