原题链接:[STL训练]2010辽宁省决赛 SPY
注意事项:
按列表B的出现顺序输出是难点,map是自动排序的,unordered_map是随机排序的,不好解决输出顺序问题。
参考代码:
#include<bits/stdc++.h> using namespace std; struct people { string s; int cnt; }; int main() { int a,b,c; while(cin>>a>>b>>c) { people p[a]; for(int i=0;i<a;i++) { string s; cin>>s; p[i].s=s; p[i].cnt=0; p[i].cnt++; } for(int i=0;i<b;i++) { string s; cin>>s; for(int i=0;i<a;i++) { if(p[i].s==s) p[i].cnt++; } } for(int i=0;i<c;i++) { string s; cin>>s; for(int i=0;i<a;i++) { if(p[i].s==s) p[i].cnt--; } } int count=0; for(int i=0;i<a;i++) { if(p[i].cnt==2) { count++; cout<<p[i].s<<" "; } } if(count==0) cout<<"No enemy spy"<<endl; else cout<<endl; } return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复