题目：找朋友

2022-01-21 20:31:59 阅读：164 来源： 互联网

问题 B: 找朋友
时间限制: 1.000 Sec 内存限制: 128 MB

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

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

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

样例输入 Copy
3
alice
bob
zhangsan
2
lisi
zhangsan
样例输出 Copy
zhangsan
提示
对于70%的数据，n≤1000，m≤100
对于100%的数据，n<=100000,m<=10000,每个人拼音长度不超过15。
所有数据，学校学生名单中的姓名，都是按照字典序从小到大排序。

#include<iostream>
#include<string.h>
#include<map>
using namespace std;
int main(void){
map<string,bool> mar;
string a;
int n,m;
scanf("%d",&n);
for(int i=0;i<n;i++){
    cin>>a;
    mar[a]=true;
}
scanf("%d",&m);
for(int i=0;i<m;i++){
    cin>>a;
    if(mar[a]){
        cout<<a<<endl;
    }
}
return 0;
}

开始时想用遍历的方法一个对比两个数组中的数据，很明显遍历的方法很容易就超时了，看了其他人的博客后发现了map的方法，十分好，感觉以后这种题目map的方法应该首先考虑。

标签：map,mar,题目,拼音,朋友,小伙伴,int,include
来源： https://blog.csdn.net/qq_54705471/article/details/122628656

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

题目：找朋友