#1948. 2.找朋友 (friends.pas/c/cpp)
-
ID: 1948
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
2.找朋友 (friends.pas/c/cpp)
Description
小学毕业后，同学们都进入了不同的初中，小明非常想念小伙伴们，所以他打算联系小学的同学们。
现在他得到了市内某所初中的所有名单，找出其中小明的小伙伴们。
Input Format
第一行一个整数n，表示某初中人数。
接下来n行，每行一个字符串，只有小写字母组成，表示该校每个人的拼音。数据保证没有人拼音相同，且已经按照字典序从小到大排序。
第n+2行有一个整数m，表示小明的小伙伴个数。
最后m行，每行一个字符串，只有小写字母组成，表示每个小伙伴的拼音，同样保证没有重复。
Output Format
输出所有在该校的小伙伴的拼音。
每行一个拼音，顺序按照小伙伴给出的顺序。
3
alice
bob
zhangsan
2
lisi
zhangsan
zhangsanHint
【输出输出样例1】
|
friends.in
|
friends.out
|
||||
|
3
alice
bob
zhangsan
2
lisi
zhangsan
|
zhangsan
|
</tr>
</tbody>
</table>
|
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。
所有数据，学校学生名单中的姓名，都是按照字典序从小到大排序。
Source余姚竞赛2013 |