SPY
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.
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.
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
题解:题目大意为,X国家得知Y国家将要派间谍到X国,X国吓尿了,赶紧查看最近入境人员,并且想到了X国以前派到Y国的间谍……求X国要抓的人……
每组数据四行:
第一行:三个数a,b,c;
第二行:X国最近入境人员
第三行:Y国将要派到X国的间谍(注意,只是将要,间谍不一定过境,必定X国的边防不是吃素的……)
第四行:X国以前派到Y国的间谍
思路:很简单,只要抓第三行中第一行出现过且第四行未出现的人就好了……
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<string>
#include<math.h>
#include<map>
#include<queue>
#include<stack>
#define INF 0x3f3f3f3f
#define ll long long
#define For(i,a,b) for(int i=a;i<b;i++)
#define sf(a) scanf("%d",&a)
#define sfs(a) scanf("%s",a)
#define sff(a,b) scanf("%d%d",&a,&b)
#define pf(a) printf("%d\n",a)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
string x,y[1000];
int main()
{
int a,b,c;
while(~scanf("%d%d%d",&a,&b,&c))
{
map<string,int>m;
map<string,int>mm;
m.clear();mm.clear();
For(i,0,a )
{
cin>>x;m[x]++;
}
For(i,0,b)cin>>y[i];
For(i,0,c)
{
cin>>x;
mm[x]++;
}
int flag=0;
For(i,0,b)
{
if(m[y[i]]==1&&mm[y[i]]==0) // 第二行出现的且第四行未出现的
{
if(flag)
cout<<" "<<y[i];
else cout<<y[i];
flag=1;
}
}
if(!flag)cout<<"No enemy spy";
printf("\n");
}
}