C++ STL unordered_set

解题思路:利用STL unordered_set保存集合A和C, list保存集合B, 判断集合B中也在A中但不在C中的元素。

注意事项:题意要求按B输入顺序输出，所以需要用有序列表保存B中的元素。

参考代码:

#include<iostream>
#include<string>
#include<unordered_set>
#include<list>
using namespace std;

int main()
{
    int A, B, C;
    while (cin >> A >> B >> C) {
        string s;
        unordered_set<string> a;
        while (A--) {
            cin >> s;
            a.insert(s);
        }
        list<string> b;
        while (B--) {
            cin >> s;
            b.push_back(s);
        }
        unordered_set<string> c;
        while (C--) {
            cin >> s;
            c.insert(s);
        }
        bool spy = false;
        for (string s : b) {
            if (a.find(s) != a.end() && c.find(s) == c.end()) {
                cout << s << ' ';
                spy = true;
            }
        }
        if (!spy)
            cout << "No enemy spy";
        cout << '\n';
    }

    return 0;
}