兔子选举【模拟题】——高级
1 Sec 64 MB |
133 | 238 |
通过 | 提交 |
题目描述
兔子常常感到孤独,所以一组的兔子决定走到一起,并举行选美比赛,以确定它们之间谁拥有最漂亮的耳朵。规则如下:
每只兔提交一票。如果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