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

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

3 9 3 2 5 6 7 3 2 3 3 3

输出

复制

3

def count_1(list1):
    count1=[0,0,0,0,0,0,0,0,0,0]
    for i in range(len(list1)):
        for  j in range(10):
            if list1[i]==j:
                count1[j]=count1[j]+1
    a=count1.index(max(count1))
    return(int(a))
           
m=input()
nums = [int(t) for t in m.strip().split()]
out=count_1(nums)
print(out)