少年Q

用户名：yin19990129

访问量：25363

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)只做最好的思路！
浏览：300

21.计算2^n-题解(C++代码)只做最好的思路！
浏览：306

22.获取树的规模-题解(C++代码)只做最好的思路！
浏览：469

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

[STL训练]2010辽宁省决赛 SPY （C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-16 18:26:59 浏览：339　|　评论：1　

原题链接：[STL训练]2010辽宁省决赛 SPY

这道题看起来复杂，其实就是讲的集合问题。求集合A交集合B再减去集合C的结果。这题能看到是集合问题就不容易了，编码的话，虽然思路清晰，但如果不太熟练iterator迭加器,这题会在关键处把你卡死，仅用循环，无法做到保留两个数组中的不同元素。在听了少师傅的讲解后，收获颇丰，这是我第二次接触iterator迭加器（第一次是做到链表类问题时，iterator迭加器很方便的代替了恶心的指针）。代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
    int x,y,z;
    string str;
    vector<string>A,B,C;
    vector<string>::iterator it;
    while(cin>>x>>y>>z){
        while(x--){
            cin>>str;
            A.push_back(str);
        }
        while(y--){
            cin>>str;
            B.push_back(str);
        }
        while(z--){
            cin>>str;
            C.push_back(str);
        }
        for(it=A.begin();it!=A.end();it++){
            if(find(B.begin(),B.end(),*it)==B.end()){
                A.erase(it);
                it--;
            }
        }
        for(it=A.begin();it!=A.end();it++){
            if(find(C.begin(),C.end(),*it)!=C.end()){
                A.erase(it);
                it--;
            }
        }
        if(A.empty()){
            cout<<"No enemy spy"<<endl;
        }else{
            for(it=A.begin();it!=A.end();it++){
                cout<<*it<<" ";
            }
            cout<<endl;
        }
        A.clear();
        B.clear();
        C.clear();
    }
    return 0;
}
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

尤

感谢，让我学会了集合的简单操作如何在c++中实现

2020-10-11 11:05:35

少年Q

TA的其他文章

你可能喜欢

采药（C++代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

宏定义

[STL训练]2010辽宁省决赛 SPY （C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

分糖果（C++代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

一元一次方程（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

回文数(一) （C语言代码）

三角形（C语言代码）

少年Q

TA的其他文章

你可能喜欢

采药 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

宏定义

[STL训练]2010辽宁省决赛 SPY （C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

分糖果 （C++代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

一元一次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

回文数(一) （C语言代码）

三角形 （C语言代码）

采药（C++代码）

　　评论区

分糖果（C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

一元一次方程（C语言代码）

三角形（C语言代码）