题解 1370: SPY

解题思路:这是一个普通的模拟判定题。在这里，我们把每个人物名字用map存起来方便处理数据。

题目中需要我们判断去逮捕哪些可能的间谍，通过3个列表中的人名来进行判定。

A列表：到来的人

B列表：将要从Y城送来的人

C列表：之前从x城送到Y城的人。

这题如果你慢慢写if去判定情况的话，我只能祝你好运了。

我们进行一个统一的处理：出现在A列表的人，判定值+1。出现在B列表的人，判定值+2.出现在C列表的人，判定值+4。根据2进制，那么此时，map内储存了7种判定值，分别对应了不同的情况。

1：只在A列表的人，信任。

2：将从Y城派来但是没来的人，没来肯定没法逮捕。

3：得到消息要从Y城来，而且来了，且不是双面间谍，逮捕。
4：之前送到Y城，没有其他消息，信任。

5：之前送到Y城，从其他城来了，信任。

6，7：到来或者没来的双面间谍，信任。

故我们在处理完判定值时，只逮捕判定值为3的人即可。

参考代码:

#include<iostream>
#include<map>
#include<string>
using namespace std; 
map<string,int> s1;int an,bn,cn;
string a[10000],b[10000],c[10000];
int i,j,x;
int main()
{
    while(cin>>an>>bn>>cn){
    s1.clear();x=0;
    for(i=0;i<an;i++){cin>>a[i];s1[a[i]]+=1;}
    for(i=0;i<bn;i++){cin>>b[i];s1[b[i]]+=2;}
    for(i=0;i<cn;i++){cin>>c[i];s1[c[i]]+=4;}
    for(i=0;i<bn;i++)if(s1[b[i]]==3){
        if(x>0)cout<<' ';
        cout<<b[i];
        x++;
    }
    if(x==0)cout<<"No enemy spy";
    cout<<endl;
    }
    return 0;
}