2381 - 【基础】三年二班的投票

题目描述

三年级二班已经完成了竞选班长的投票,已知一共有n张投票,每张投票上写了一位同学的名字。
投票统计结束后,张老师随意问一个同学的名字,请编程快速检索出,该同学共有几票。

输入

第一行读入一个整数n,代表产生了n张投票;(n≤105
接下来n行,每行有一个字符串s,代表该张投票上写的同学的姓名(姓名由不含空格的小写英文字母组成,n个姓名的总长度≤106);
接下来一行读入一个整数m(m≤105),代表王老师提问的同学的姓名数量;
接下来m行,每行有一个字符串t,代表每次询问的姓名;(姓名由不含空格的小写英文字母组成,m个姓名的总长度≤106);

输出

输出m行,第i行输出第i次询问的姓名,在投票中出现的总次数;

样例

输入

5
lihua
zhaoxiang
wangfang
lihua
zhangxiang
3
lihua
wangfang
sunming

输出

2
1
0
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 2
通过人数 1
金币数量 2 枚
统计
上一题 下一题