双重间谍(C++题解)

旧城等待， 2024-03-22 14:05 63阅读 0赞

本博文源于工作时，写的一篇code题解，这道题目看懂不难，唯一繁琐的是看不懂题目。题目读懂完，就可以出结果了。

### 问题再现 ###

题目描述（HDU3527）： X国的情报委员收到一份可靠的信息，信息表明Y国将派间谍去窃取X国的机密文件。X国指挥官手中有两份名单列表，一份是Y国派往X国的间谍名单列表，另一份是X国以前派往Y国的间谍名单列表。这两份名单列表可能有些重叠。因为间谍可能同时扮演两个角色，称之为“双重间谍”。因此，Y国可以把双重间谍送回X国。很明显，这对X国是有利的，因为双重间谍可以把Y国的机密文件带回，而不必担心被Y国边境拘留。所以指挥官决定抓住由Y国派出的间谍，让普通人和双重间谍进入。那么你能确定指挥官需要抓捕的间谍名单吗？输入： 有几个测试用例。每个测试用例都包含4部分。第1部分包含3个正整数A 、B 、C ，A 是进入边境的人数，B 是Y国将派出的间谍人数，C 是X国以前派到Y国的间谍人数。第2部分包含A 个字符串，为进入边境的人员名单。第3部分包含B 个字符串，为由Y国派出的间谍名单。第4部分包含C 个字符串，即双重间谍的名单。每个测试用例后都有一个空白行。在一份名表中不会有任何名字重复，如果有重复的名字出现在两份名单列表中，则表示同一个人。输出： 输出指挥官抓捕的间谍名单（按列表B 的出现顺序）。如果不应捕获任何人，则输出“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

### 题目分析 ###

这道题关键含义就是在这三行字符串，第一行总字符串叫做参加游戏也就是入境的人数，第二行就是Y派往X的人数，我们抓的可能是他们，也必将在他们中出现，第三行字符就是双重间谍不是我们抓的，但是是比较的。因此可以总结一句话：以第二行为基准，在第一行出现，没在第三行出现的名单。

### 编程思路 ###

先把这入境人数全收了，然后一个for循环对Y派遣人数进行轮询，如果在第一行字符里，不在第三个字符里就收进答案里，所谓在与不在都是find函数能解决的。

### 完整代码 ###

#include<iostream>
    #include<vector>
    #include<algorithm>
    #include<string>
    using namespace std;
    int main(){
        
    	int a,b,c;
    	string s;
    	vector<string> x,y,z,ans;
    	while(cin >> a >> b >> c){
        
    		x.clear();
    		y.clear();
    		z.clear();
    		ans.clear();
    
    		for(int i  = 0 ;i< a;i++){
         //一次for循环拿下入境人数
    			cin >> s;
    			x.push_back(s);
    		}
    
    		for(int i = 0;i<b;i++){
        //这个for循环拿下派遣的间谍
    			cin >> s;
    			y.push_back(s);
    		}
    
    		for(int i = 0;i<c;i++){
        //这个fpr循环拿下双重间谍
    			cin >> s;
    			z.push_back(s);
    		}
    
    		for(int i = 0;i<b;i++){
        
    			if(find(x.begin(),x.end(),y[i]) != x.end()){
        
    				if(find(z.begin(),z.end(),y[i]) == z.end() ){
        
    					ans.push_back(y[i]);
    				}
    			}
    		}
    
    		if(!ans.size()){
        
    			cout << "No enemy spy\n";
    		}else{
        
    			for(int i =0;i<ans.size();i++){
        
    				if(i != 0)
    					cout << " ";
    				cout << ans[i];
    			}
    			cout << endl;
    		}
    
    
    	}
    	return 0;
    }