投票
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 79 Accepted Submission(s) : 24
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
苏州大学ACM-ICPC实验室一年一度的最美猫咪的选举又到了，实验室的M位同学每人可以投一票，他们会将自己最喜欢的猫咪的名字写在纸上，最终得票数超过总票数一半的猫咪将获胜。因为某种原因，我们保证选举一定会产生一个赢家。
Input
第一行一个数T，表示测试数据组数（1 <= T <= 100)
对于每组测试数据，第一行是一个整数M，表示参加选举的同学的人数（1 <= M <= 1000)
接下来M行，每行一个字符串，表示猫咪的名字，每个字符串只包含小写字母，而且每个字符串的长度不超过10
对于每组测试数据，第一行是一个整数M，表示参加选举的同学的人数（1 <= M <= 1000)
接下来M行，每行一个字符串，表示猫咪的名字，每个字符串只包含小写字母，而且每个字符串的长度不超过10
Output
对于每组测试数据输出一行，表示获胜的猫咪的名字。
Sample Input
2 3 zhuzhu zhuzhu xiaoxin 2 zhuzhu zhuzhu
Sample Output
zhuzhu zhuzhu
Author
Source
Tong Wei