找朋友（friend）

题目描述

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

输入格式

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

输出格式

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

样例

输入数据#1

3
alice
bob
zhangsan
2
lisi
zhangsan

Copy

输出数据#1

zhangsan

Copy

说明/提示

【数据范围】
对于70%的数据，n≤1000,m≤100
对于100%的数据，n≤100000,m≤10000,每个人拼音长度不超过15。
所有数据，学校学生名单中的姓名，都是按照字典序从小到大排序。

#include<bits/stdc++.h>
using namespace std;
map<string, bool> mat;
int main()
{
	int n, m;
	string a;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a;
		mat[a] = true;
	}
	cin >> m;
	for (int i = 1; i <= m; i++)
	{
		cin >> a;
		if (mat[a])cout << a << endl;
	}
}