PTA set 集合的“交”与“并”（set自带的方法）

给出两个由数字组成的集合，请求这两个集合的“交”和“并”。

输入格式:

给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)

如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。

如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。

-1e9<=ai,bi<=1e9

输出格式:

第一行首先输出两个数列交的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“交集”的元素，按数值大小升序排列（本行输出多个数据时，用空格隔开，如果只有一个元素个数，行末无空格）

第二行首先输出两个数列并的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“并集”的元素，按数值大小升序排列（本行输出多个数据时，用空格隔开，如果只有一个元素个数，行末无空格）

输入样例1:

1 3
1
1 3 4

输出样例1:

1 1
3 1 3 4

输入样例2:

1 3
1
2 3 4

输出样例2:

0
4 1 2 3 4

知识点参考的另一位博主的博客，链接：https://blog.csdn.net/Anterior_condyle/article/details/104985848

code：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int num;
    set<int> A;
    set<int> B;
    set<int> C1;//并集
    set<int> C2;//交集
    set<int>::iterator pos;

    if(n>0)
    {
        for(int i=0; i<n; i++)
        {
            cin>>num;
            A.insert(num);
        }
    }
    if(m>0)
    {
        for(int i=0; i<m; i++)
        {
            cin>>num;
            B.insert(num);
        }
    }

    //输出交集
    set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter(C2,C2.end()));
    if(C2.size()>0)
    {
        cout<<C2.size();
        for(pos=C2.begin(); pos!=C2.end(); pos++)
        {
            cout<<" "<<*pos;
        }
        cout<<endl;
    }
    else
    {
        cout<<"0\n";
    }


    //输出并集
    set_union(A.begin(),A.end(),B.begin(),B.end(),inserter(C1,C1.end()));
    if(C1.size()>0)
    {
        cout<<C1.size();
        for(pos=C1.begin(); pos!=C1.end(); pos++)
        {
            cout<<" "<<*pos;
        }
    }
    else
    {
        cout<<"0";
    }
    return 0;
}