【天梯】python L2-021 点赞狂魔 (25 point(s))

最新推荐文章于 2022-08-25 07:59:28 发布

原创最新推荐文章于 2022-08-25 07:59:28 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

PAT 同时被 2 个专栏收录

19 篇文章

订阅专栏

天梯

18 篇文章

订阅专栏

本文解析一道题目，涉及如何根据标签出现次数计算平均值，重点在于当有多个并列标签时，找出标签出现次数平均值最小的标签。通过实例和代码展示了如何利用Python实现这一逻辑，适合对算法和标签处理感兴趣的读者。

这道题看题目看了很久，没太读懂“如果有并列，则输出标签出现次数平均值最小的那个”这句话的意思。
代例子想了想发现就是标签出现次数平均值最小就是总次数除以不同的标签个数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('-')