微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。

输入格式:

输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“Name K F1​⋯FK​”,其中Name是不超过8个英文小写字母的非空用户名,1≤K≤1000,Fi​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从 1 到 107 编号。数字间以空格分隔。

输出格式:

统计每个人点赞的不同标签的数量,找出数量最大的前3名,在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列,则输出标签出现次数平均值最小的那个,题目保证这样的用户没有并列。若不足3人,则用-补齐缺失,例如mike jenny -就表示只有2人。

输入样例:

5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例:

jack chris john

提交结果:

代码:

import sysnum = int(sys.stdin.readline())
a = []
for i in range(num):data = sys.stdin.readline().split()data1 = list(map(int, data[2:]))s = set(data[2:])a.append([len(s), int(data[1]), data[0]])
a.sort(key=lambda x: (-x[0], x[1]))
if len(a) >= 3:for i in a[:2]:print(i[-1], end=" ")print(a[2][-1], end="")
else:for i in a:print(i[-1], end=" ")print("-" * (2 - len(a)), end=" ")print("-")

L2-021 点赞狂魔(Python3)相关推荐

  1. 【L2-021 点赞狂魔】天梯赛L2系列详细解析

    天梯赛L2-021 点赞狂魔 题目详情: 思路: 本题的思路比较简单:就是统计点赞不同标签的个数,然后输出个数最多的三个人. 1.去除重复的标签,可以用set容器存储,因为不需要打印标签,所以我们可以 ...

  2. 点赞狂魔(天梯赛L2)

    微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...

  3. L2-021 点赞狂魔(set)

    PTA | 程序设计类实验辅助教学平台 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然 ...

  4. 7-84 点赞狂魔 (25 分)

    7-84 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这 ...

  5. L2-021 点赞狂魔-PAT团体程序设计天梯赛GPLT

    微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...

  6. 【CCCC】L2-021 点赞狂魔 (25分),,模拟水题,map数组,间接排序

    problem L2-021 点赞狂魔 (25分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了 ...

  7. 数据结构排序-7-3 点赞狂魔 (25 分)

    7-3 点赞狂魔 (25 分) 微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么 ...

  8. (可选做) 点赞狂魔 (14 分)

    微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...

  9. 天梯赛练习集 L2-021 点赞狂魔(25分)含测试点解析

    微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.然而有这么一种人,他们会通过给自己看到的一 ...

最新文章

  1. centos 6.4 更新163源
  2. 编程方法学笔记:karel和java
  3. VS2015 + CUDA 8.0 配置GTX1070的OpenCL 开发环境
  4. 使用jQuery清空file文件域的解决方案
  5. nvidia-smi 命令详解
  6. 概率图模型更进一步的知识点
  7. BZOJ1305 [CQOI2009]dance跳舞 【网络流】
  8. 大话RabbitMQ 基础入门
  9. JavaScript异步编程的四种方法(转)
  10. 下载goldfish源码
  11. 【12c】直方图Histograms
  12. 内外网隔离--网络准入控制系统有什么功能
  13. 四种常见的post请求中的参数形式
  14. Unity实现Angry Bird弹弓发射功能
  15. 揭秘:古代五大美男的悲惨结局
  16. 【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
  17. NIST建议的零信任安全8大应用场景
  18. 5g发展趋势和未来前景,未来科技发展五大方向
  19. 测试用例等级怎么划分?别再傻傻的一脸懵逼
  20. 【微信小程序】三、微信小程序组件的基本使用

热门文章

  1. Python 计算 瑞幸和星巴克 谁的门店最多
  2. Vivado Digilent IP核
  3. 微信直播怎么弄?知识干货都在这里了
  4. Https、Wss加密实践
  5. 英文歌曲:a place nearby(不远的地方)
  6. 2019高考江苏卷语文作文
  7. python爬取游戏数据,Python 爬虫之好游快爆游戏排行信息爬取
  8. 美学心得(第二百三十四集) 罗国正
  9. 常见的嵌入式操作系统有哪些
  10. 【语音识别】基于MFCC的小波变换DTW实现说话人识别matlab代码