← 返回题目

题库练习三年二班的投票

← 上一题下一题 →

A71332 | $三年二班的投票$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

输入格式

第一行读入一个整数 n ，代表产生了 n 张投票。（ n \le 10^5 ） 接下来 n 行，每行有一个字符串 s ，代表该张投票上写的同学的姓名（姓名由不含空格的小写英文字母组成，n 个姓名的总长度 \le 10^6 ）。 接下来一行读入一个整数 m（ m \le 10^5 ），代表王老师提问的同学的姓名数量。 接下来 m 行，每行有一个字符串 t ，代表每次询问的姓名；（姓名由不含空格的小写英文字母组成，m 个姓名的总长度 \le 10^6 ）。

输出格式

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

输入输出样例

输入 #1

5
lihua
zhaoxiang
wangfang
lihua
zhangxiang
3
lihua
wangfang
sunming

输出 #1

2
1
0

C++ 编辑器

输入

输出