CCF 201312-1 出现次数最多的数 python

满分代码

方法1：

"""
测试用例1
6
10 1 10 20 30 20

测试用例2
8
1 3 1 4 4 2 3 2
"""

n = int(input())
a = list(map(int, input().split()))

b = sorted(list(set(a)))  # set()对列表去重
num = [0]*len(b)
for i in range(len(b)):
    for j in range(n):
        if b[i] == a[j]:
            num[i] += 1 
t = max(num)
for i in range(len(num)):
    if t == num[i]:
        index = i
        break
print(b[index])

方法二：
干脆直接新建一个列表count = [0]*10001来记录每个数出现的次数

n = int(input())
num = list(map(int, input().split()))
count = [0]*10001

for i in range(n):
    count[num[i]] += 1

maxcount = 0
for i in range(1, 10001):
    if count[i] > maxcount:
        maxcount = count[i]
        index = i
print(index)