喵喵的Logo

喵喵的Logo

时间： 1ms        内存：128M

描述：

喵喵是一家科技公司的实习程序员。这一天，他的公司正在换新Logo。为了设计他们公司的Logo，公司的卓BOSS花重金请了许多专业设计师设计了许多Logo，喵喵作为一个90后，被委派选出能够代表他们公司的最好Logo，因为年轻人对新鲜有意思的事物十分敏感。 喵喵想了一个民主的方法，所有公司员工组成投票委员会。投票制度有点复杂：每个员工按照顺序最多给三种不同的Logo投一票。每个员工的第一种票、第二种票、第三种票分别代表3分，2分，1分。Logo的最终分数是所有员工投票后的总分数。得分最高的Logo将会被喵喵选用作为公司的Logo。如果最高分数的Logo有多个，那么获得第一种票数多的被选用。如果它们的分数和第一种票数也一样，那么第二种票多的被选用。还有类似的情况，处理情况与上述一样，如果最终还有并列的Logo，则全被选用。作为喵喵的好朋友，你能编出程序帮助他这个新手程序员顺利解决这个问题吗。

输入：

输入数据有若干组。每一组第一行有一个正整数n（1<=n<=100）表示该公司的员工总数。
接下来的n行中，每一行开始有一个整数di(1<=di<=3),表示第i的员工选择投票的Logo数
紧接着有di个不同的整数ID,表示Logo的编号(1<=ID<=1e6)。
输入将会以0为结束标志。

输出：

对于每一组样例，输出最终被选用的Logo的ID。如果有多个Logo被选用，请按照从小到大的顺序输出Logo的ID

示例输入：

4
3 5 2 1
3 12 5 2
2 1 2
3 2 1 5
2
3 3 2 1
3 2 3 1
0

示例输出：

2
2 3

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转