NBUT 1220 SPY 2010辽宁省赛
2017-03-29 19:26
253 查看
Time limit 1000 ms
Memory limit 131072 kB
The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’s confidential paper. So the commander of The National Intelligence Council take measures immediately, he will investigate people who will come into NationX. At the same time, there are two List in the Commander’s hand, one is full of spies that Nation Y will send to Nation X, and the other one is full of spies that Nation X has sent to Nation Y before. There may be some overlaps of the two list. Because the spy may act two roles at the same time, which means that he may be the one that is sent from Nation X to Nation Y, we just call this type a “dual-spy”. So Nation Y may send “dual_spy” back to Nation X, and it is obvious now that it is good for Nation X, because “dual_spy” may bring back NationY’s confidential paper without worrying to be detention by NationY’s frontier So the commander decides to seize those that are sent by NationY, and let the ordinary people and the “dual_spy” in at the same time .So can you decide a list that should be caught by the Commander?
A:the list contains that will come to the NationX’s frontier.
B:the list contains spies that will be sent by Nation Y.
C:the list contains spies that were sent to NationY before.
Input
There are several test cases.
Each test case contains four parts, the first part contains 3 positive integers A, B, C, and A is the number which will come into the frontier. B is the number that will be sent by Nation Y, and C is the number that NationX has sent to NationY before.
The second part contains A strings, the name list of that will come into the frontier.
The second part contains B strings, the name list of that are sent by NationY.
The second part contains C strings, the name list of the “dual_spy”.
There will be a blank line after each test case.
There won’t be any repetitive names in a single list, if repetitive names appear in two lists, they mean the same people.
Output
Output the list that the commander should caught (in the appearance order of the lists B).if no one should be caught, then , you should output “No enemy spy”.
Sample Input
Sample Output
Memory limit 131072 kB
The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’s confidential paper. So the commander of The National Intelligence Council take measures immediately, he will investigate people who will come into NationX. At the same time, there are two List in the Commander’s hand, one is full of spies that Nation Y will send to Nation X, and the other one is full of spies that Nation X has sent to Nation Y before. There may be some overlaps of the two list. Because the spy may act two roles at the same time, which means that he may be the one that is sent from Nation X to Nation Y, we just call this type a “dual-spy”. So Nation Y may send “dual_spy” back to Nation X, and it is obvious now that it is good for Nation X, because “dual_spy” may bring back NationY’s confidential paper without worrying to be detention by NationY’s frontier So the commander decides to seize those that are sent by NationY, and let the ordinary people and the “dual_spy” in at the same time .So can you decide a list that should be caught by the Commander?
A:the list contains that will come to the NationX’s frontier.
B:the list contains spies that will be sent by Nation Y.
C:the list contains spies that were sent to NationY before.
Input
There are several test cases.
Each test case contains four parts, the first part contains 3 positive integers A, B, C, and A is the number which will come into the frontier. B is the number that will be sent by Nation Y, and C is the number that NationX has sent to NationY before.
The second part contains A strings, the name list of that will come into the frontier.
The second part contains B strings, the name list of that are sent by NationY.
The second part contains C strings, the name list of the “dual_spy”.
There will be a blank line after each test case.
There won’t be any repetitive names in a single list, if repetitive names appear in two lists, they mean the same people.
Output
Output the list that the commander should caught (in the appearance order of the lists B).if no one should be caught, then , you should output “No enemy spy”.
Sample Input
8 4 3 Zhao Qian Sun Li Zhou Wu Zheng Wang Zhao Qian Sun Li Zhao Zhou Zheng 2 2 2 Zhao Qian Zhao Qian Zhao Qian
Sample Output
Qian Sun Li No enemy spy 题意很简单,给你ABC三个集合,让你找出A、B共有的且C中没有的,按照在B集合中给出的顺序输出,如果没有就输出No enemy spy 代码如下:
#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> #include<map> #include<set> #include<queue> #include<cmath> #include<string> using namespace std; map<string,int> mp1,mp2; int n,m,k; char ch[100]; char str[1000][100]; int main() { while(~scanf("%d%d%d",&n,&m,&k)) { mp1.clear(); mp2.clear(); for(int i=1;i<=n;i++) { scanf("%s",&ch); mp1[ch]=1; } for(int i=1;i<=m;i++) scanf("%s",&str[i]); for(int i=1;i<=k;i++) { scanf("%s",&ch); mp2[ch]=1; } int num=0; for(int i=1;i<=m;i++) { map<string,int>::iterator it; it=mp1.find(str[i]); if (it!=mp1.end()) { it=mp2.find(str[i]); if(it==mp2.end()) { if(num++) printf(" "); printf("%s",str[i]); } } } if (num==0) printf("No enemy spy\n"); else printf("\n"); } return 0; }
相关文章推荐
- NBUT 1217 Dinner 2010辽宁省赛
- NBUT 1221 Intermediary 2010辽宁省赛
- nbut [1220] SPY
- NBUT 1219 Time 2010辽宁省赛
- 【9018p1316】SPY(辽宁省赛2010)
- NBUT 1225 NEW RDSP MODE I 2010辽宁省赛
- NBUT 1222 English Game 2010辽宁省赛
- SPY NBUT - 1220---题解
- NBUT 1220 SPY
- 2010辽宁省赛 NBUT 1222 English Game【字典树+DP】
- NBUT 1220 SPY
- NBUT 1224 Happiness Hotel 2010辽宁省赛
- NBUT 1223 Friends number 2010辽宁省赛
- NBUT[1220] SPY
- 辽宁省赛2010-time[水题]
- Ningbo [1220] SPY(题目有点难懂,读懂题目题很简单)
- 辽宁省赛2010 G题 Friends Number
- NBUT 1218 You are my brother 2010辽宁省赛
- Friends number 2010辽宁省赛
- 优秀的XML~~Altova XMLSpy 2010英文企业版+有效破解方法