开始 2024-05-18 15:20:00

20240518下午基础班2

结束 2024-05-18 18:00:00
Contest is over.
当前 2024-12-22 09:13:19

A. 选举

描述

n个候选人参加选举,请用结构体数组编程统计每个人的得票数,即每次输入一个得票的候选人的名字,要求最后输出各人得票结果。

输入

输入第一行为一个整数n,表示参选人数。

随后n行为各人姓名。

之后是一个整数m,表示总投票数。

随后m行,每行为一个姓名,表示该参选人获得一张选票,如果选票上的姓名与参选人姓名不匹配,则为废票。

输出

输出每个参选人的姓名及得票数,中间以空格间隔,每个参选人占一行,按输入数据的初始顺序排列。

样例

输入

3
Mike
John
Smith
5
Mike
Mik
John
John
Smith

输出

Mike 1
John 2
Smith 1

提示

1\leq n,m \leq100


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交