Problem 22642 --结构体练习-4

22642: 结构体练习-4

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 122  Solved: 92
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

选举

有一次选举活动,要从候选人中选出得票最多的若干人选。定义一个结构体,描述候选人的信息,可参考如下:

struct candidate {

    char name[20];  //姓名

    int poll;               //所得票数

};
从键盘输入两个整数n (1 <= n < = 100)和m(1<=m<=1000),表示有n位候选人,要从中选出得票最多的一位候选人,m表示收集到的有效选票数(每张选票上有一位候选人的名字)。再输入n名候选人的名单,每个人占一行。最后输入m行数据,分别代表有效选票上的候选人姓名。现在要统计并输出得票最多的一位候选人的姓名。如果有并列的人选,要把所有并列的人选输出,每行上输入一位得票最多的人选。


Input

3 10

Zhao
Qian
Sun

Sun
Qian
Sun
Zhao
Sun
Sun
Zhao
Zhao
Qian
Sun

Output

Sun

Sample Input

4 30
Zhao
Qian
Sun
Li

Qian
Qian
Sun
Sun
Li
Sun
Li
Sun
Zhao
Zhao
Qian
Qian
Sun
Sun
Sun
Zhao
Li
Li
Zhao
Sun
Sun
Li
Sun
Qian
Sun
Sun
Zhao
Zhao
Zhao
Sun

Sample Output

Sun

HINT

Source

[Submit][Status]