招聘编程题0x06

#! python3
#-*- coding:utf-8 -*-

'''
题目描述
输入n个整数，输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入
3 9 3 2 5 6 7 3 2 3 3 3
输出
3
'''

import sys

if __name__ == '__main__':
    "doc"
    for line in sys.stdin:
        list1 = line.strip().split(' ')
        n = len(list1)/2
        dict1={}
        for i in list1:
            if i not in dict1.keys():
                dict1[i]=list1.count(i)
                if dict1[i]>=n:
                    print(i)
                    break