问题3445--聚会的名单

3445: 聚会的名单

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

明天就是candy的生日。晚上,candy找到了飘飘乎居士。她给了飘飘乎居士一张名单,名单上记录了n个candy的好朋友。可是,飘飘乎居士发现,名单上有好多重复的名字啊,这可急坏了飘飘乎居士。所幸,飘飘乎居士找到了自己的oi朋友,希望能够帮助自己。飘飘乎居士会问某个名字,而你要做的任务就是计算出名单中出现了几次该名字。

输入

第一行一个正整数n; 接下来n行,每行一个字符串(长度不超过20,均由小写字母组成),代表名单上的名字; 接下来一行一个正整数m,表示飘飘乎居士一共会询问m次 紧接着m行,每行一个字符串(长度不超过20,均由小写字母组成),表示飘飘乎居士询问名单上的某个名字,如果没有出现过,则输出0;否则输出出现的次数。

输出

一共m行。 第i行对应飘飘乎居士第i次提问的名字在名单中出现的次数。

样例输入

5
candy
candy
candy
violethill
sugar
6
candy
candy
rooney
sugar
violethill
giggs

样例输出

3
3
0
1
1
0

来源/分类


[提交] [状态]