兔子选举【模拟题】——高级

 1 Sec 64 MB |  显示标签
133238
通过提交

题目描述

兔子常常感到孤独,所以一组的兔子决定走到一起,并举行选美比赛,以确定它们之间谁拥有最漂亮的耳朵。规则如下:
每只兔提交一票。如果ta投了自己一票,这样的投票被认为是无效的并把这张选票删除。最后,收到的最多有效票者胜出。
给定n只兔子的姓名,以及它所投出的选票。输出获胜的兔子姓名。若不存在唯一的最高选票的兔子,则输出一个空串。

输入格式

有多组测试数据:
第一行,包含一个整数Num,表示测试数据的个数。(1<=Num<=10)
每组测试数据,
第一行一个整数N,表示共有N只兔子。2<=N<=50.
接下来一行,N个字符串,表示N只兔子的名字,数据保证名字不会相同,名字中只包含英文字母,名字长度不超过50个字符,中间用1个空格分隔。
最后一行,N个字符串,表示每只兔子的选票,保证是其中一只兔子的名字。

输出格式

共Num行,
输出获胜的兔子,若最高选票有多个,输出一个空串。

样例输入 #1

5
4
Alice Bill Carol Dick
Bill Dick Alice Alice
4
Alice Bill Carol Dick
Carol Carol Bill Bill
4
Alice Bill Carol Dick
Alice Alice Bill Bill
2
Alice Bill
Alice Bill
4
WhiteRabbit whiterabbit whiteRabbit Whiterabbit
whiteRabbit whiteRabbit whiteRabbit WhiteRabbit

样例输出 #1

Alice 

Bill

whiteRabbit

 上传者
coach
 创建时间
2012-11-13 12:22