spy——[1220] SPY
2014-02-14 20:53
239 查看
问题描述
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.
输入
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 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”.
样例输入
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
样例输出
Qian Sun Li
No enemy spy
第一行输入要来A国的人
第二行输入B国的间谍
第三行输入A派去B的间谍
问:来的人中B国的间谍是谁
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.
输入
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 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”.
样例输入
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
样例输出
Qian Sun Li
No enemy spy
第一行输入要来A国的人
第二行输入B国的间谍
第三行输入A派去B的间谍
问:来的人中B国的间谍是谁
#include <iostream> #include <cstring> #include <algorithm> #include <map> using namespace std; map<string,int>Map; int main() { int a,b,c; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { string str[10000]; Map.clear(); for(int i=0;i<a;i++) { string s; cin>>s; Map[s]=1; } for(int i=0;i<b;i++) { cin>>str[i]; Map[str[i]]++; } for(int i=0;i<c;i++) { string s; cin>>s; Map[s]--; } int flag=0; for(int i=0;i<b;i++) { if(Map[str[i]]==2) { if(flag) printf(" "); cout<<str[i]; flag=1; } } if(flag==0) { cout<<"No enemy spy"<<endl; } else puts(""); } return 0; }
相关文章推荐
- NBUT[1220] SPY
- NBUT 1220 SPY
- NBUT 1220 SPY
- nbut [1220] SPY
- NBUT 1220 SPY 2010辽宁省赛
- Ningbo [1220] SPY(题目有点难懂,读懂题目题很简单)
- NOJ [1220] SPY
- NBUT 1220 SPY
- SPY NBUT - 1220---题解
- LLYF Spy WIP && Others
- Spy创业的公司开张了,写篇博庆祝一下!
- Spy++原理初探http://www.vckbase.com/document/viewdoc/?id=1782
- How to install and run FlexSpy
- spy++ 消息钩子漫谈
- SPY++控制其他应用程序
- spy++的基本使用
- watir中,类似QTP object spy等方法替代实行
- 安装apt-spy测试速度快的源
- POJ 1220 大数任意进制转换
- 优秀的XML~~Altova XMLSpy 2010英文企业版+有效破解方法