#P1954. 结构体练习-4

结构体练习-4

描述

选举

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

struct candidate {
char name[20];  //姓名
int poll;               //所得票数
};

格式

输入描述

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

输出描述

现在要统计并输出得票最多的一位候选人的姓名。如果有并列的人选,要把所有并列的人选输出,每行上输入一位得票最多的人选。

输入输出样例

3 10

Zhao
Qian
Sun

Sun
Qian
Sun
Zhao
Sun
Sun
Zhao
Zhao
Qian
Sun
Sun

限制

运行时间1秒内,测试缓存不能大于1024KiB。