投票统计
- 描述
-
在微信小程序中可以发起一项网络投票,大家在一系列作品中选出最喜爱的三个。每个人的账号可以投出至多三票,即选择三个喜爱的作品。每个账号只能投票一次,且选择超过三个作品时,只有前三个选择有效。
请根据一系列投票记录,完成票数统计,给出投票最多的三个作品。
注意:当作品得票数相同时,按照作品名称排序(字符串的顺序)。这意味着一个作品有可能仅仅因为名称排序靠前而击败相同票数的其它作品,从而进入前三名。
- 输入
- 第一行输入一个整数n,表示有n项投票记录。
随后n行,每一行都是一项投票记录。投票记录第一个元素是投票人账号,后面是一个或多个作品名。全都用空格分隔。
(每个账号只有一项投票记录,输入中不会出现重复的账号。) - 输出
- 排名前三的作品名,用空格分隔
- 样例输入
-
10 001 A B C 002 E F G 003 C D 004 B C D 005 E G H I J 006 A 007 C B A 008 B E 009 C F G 010 H J
- 样例输出
-
C B A
- 提示
- 在样例输入中,A、E、G均获3票,但A按字符串排序规则排在E、G之前,因此第三名作品为A。