n个数里出现次数大于等于n/2的数

来源:互联网 发布:js关闭页面事件 编辑:程序博客网 时间:2024/06/03 15:57

输入n个整数,输出出现次数大于等于数组长度一半的数。 

输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。


输出描述:
输出出现次数大于等于n/2的数。

输入例子:
3 9 3 2 5 6 7 3 2 3 3 3

输出例子:
3

简单题

import systry:while True:line = sys.stdin.readline().strip()if not line:breakres = [int(x) for x in line.split()]s = set(res)num = []for x in s:if res.count(x) >= len(res) / 2:num.append(x)if len(num) == 0:print num[0]else:print num[0], num[1]except:pass



0 0
原创粉丝点击