首页 > 代码库 > NBUT 1220 SPY

NBUT 1220 SPY

$map$,简单模拟。

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<map>#include<string>#include<iostream>using namespace std;int n,m,k;string er[100010];int main(){    while(~scanf("%d%d%d",&n,&m,&k))    {        map<string,bool>f1;        for(int i=1;i<=n;i++)        {            string s; cin>>s;            f1[s]=1;        }        for(int i=1;i<=m;i++) cin>>er[i];        map<string,bool>f2;        vector<string>ans;        for(int i=1;i<=k;i++)        {            string s; cin>>s;            f2[s]=1;        }        for(int i=1;i<=m;i++)        {            if(f2[er[i]]) continue;            if(f1[er[i]]) ans.push_back(er[i]);        }        if(ans.size()==0) printf("No enemy spy\n");        else        {            for(int i=0;i<ans.size();i++)            {                cout<<ans[i];                if(i<ans.size()-1) printf(" ");                else printf("\n");            }        }    }    return 0;}

 

NBUT 1220 SPY