这道题看题目看了很久,没太读懂“如果有并列,则输出标签出现次数平均值最小的那个”这句话的意思。
代例子想了想发现就是标签出现次数平均值最小就是总次数除以不同的标签个数TT
代码如下:
n=int(input())
nam={}
for i in range(n):
s=list(map(str,input().split()))
nam[s[0]]=(len(set(s[2:])),int(s[1])/len(set(s[2:])))
lis=sorted(nam.items(),key=lambda x:(int(x[1][0]),-(x[1][1])),reverse=True)
if len(lis)>=3:
print(lis[0][0],end=' ')
print(lis[1][0],end=' ')
print(lis[2][0])
else:
for i in range(2):
if i<len(lis):
print(lis[i][0],end=' ')
else:
print('-',end=' ')
print('-')