问题1416--拼音找朋友

1416: 拼音找朋友

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

题目描述

小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。
现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。

输入

第一行一个整数n,表示某初中人数。
接下来n行,每行一个字符串,只有小写字母组成,表示该校每个人的拼音。数据保证没有人拼音相同,且已经按照字典序从小到大排序
第n+2行有一个整数m,表示小明的小伙伴个数。
最后m行,每行一个字符串,只有小写字母组成,表示每个小伙伴的拼音,同样保证没有重复。

输出

输出所有在该校的小伙伴的拼音。
每行一个拼音,顺序按照小伙伴给出的顺序。

样例输入 Copy

3
alice
bob
zhangsan
2
lisi
zhangsan

样例输出 Copy

zhangsan

提示

【输出输出样例1】

friends.in
friends.out
3
alice
bob
zhangsan
2
lisi
zhangsan
zhangsan

【样例1解释】
       学校有3人,小伙伴有2个,zhangsan在这个学校,因此输出zhangsan
【输出输出样例2】

friends.in
friends.out
2
lisi
zhangsan
3
zhangsan
lisi
alice
zhangsan
lisi

【样例2解释】
       学校有2人,小伙伴有3个,有zhangsan和lisi两人出现在名单中,小伙伴名单输入时lisi在zhangsan后面,所以在输出的小伙伴名单中,lisi排在后面。
【数据范围】
对于70%的数据,n<=1000,m<=100
对于100%的数据,n<=100000,m<=10000,每个人拼音长度不超过15。
所有数据,学校学生名单中的姓名,都是按照字典序从小到大排序。

来源/分类