set很好用！1606: 蓝桥杯算法训练VIP-集合运算

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <set>

using namespace std;

int a[1010], b[1010];

int n, m;

bool st[1010];

set <int> p1, p2, p3;

int main() 

{

    cin >> n;

    for(int i = 0; i < n; i ++) 

    {

        cin >> a[i];

        p1.insert(a[i]);

    }

    cin >> m;

    for(int i = 0; i < m; i ++) 

    {

        cin >> b[i];

        p1.insert(b[i]);

    }

    for(int i = 0; i < n; i ++)

    {

        for(int j = 0; j < m; j ++)

        {

            if(a[i] == b[j]) 

            {

                p2.insert(a[i]);

                st[i] = true;

            }

        }

        if(!st[i]) p3.insert(a[i]);

    }   

    for(auto x : p2) cout << x << " ";

    cout << endl;

    for(auto x : p1) cout << x << " ";

    cout << endl;

    for(auto x : p3) cout << x << " ";

    return 0;

}