jmu-ds-集合的并交差运算

版权声明：沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/82659436

7-1 jmu-ds-集合的并交差运算（15 分）

有两个整数集合A和B，现在要求实现集合的并、交、差运算。例如A＝{2，7，9} ，B＝{3，7，12，2}，则集合的并C＝A∪B＝{2，7，9，3，12}，而集合的交 C＝A∩B＝{2，7}，集合的差C＝A－B＝{9}。集合A和B中元素个数在1~100之间。

输入格式:

三行，第一行分别为集合A，B的个数
第二行为A集合的数据
第三行为B集合的数据

输出格式:

三行
第一行集合并的结果：C的个数及C中的元素
第二行集合交的结果：C的个数及C中的元素
第三行集合差的结果：C的个数及C中的元素
输出结果以元素在A集合中的先后顺序输出，不能改变数据的输出顺序

输入样例:

3 4
2 7 9
3 7 12 2

输出样例:

5 2 7 9 3 12
2 2 7
1 9

第三个样例有毛病吧。

#include <bits/stdc++.h>
using namespace std;
set<int> a;
set<int> b;
set<int> c;
int *ar;
int *br;
int m,n;
void Print()
{
    cout<<c.size();
    for(int i=0; i<n; i++)
    {
        if(c.count(ar[i]))
        {
            cout<<' '<<ar[i];
            c.erase(ar[i]);
        }
    }
    for(int i=0; i<m; i++)
    {
        if(c.count(br[i]))
        {
            cout<<' '<<br[i];
            c.erase(br[i]);
        }
    }
    cout<<endl;
    return;
}
int main()
{
    a.clear();
    b.clear();
    cin>>n>>m;
    ar =new int[n+1];
    br = new int[m+1];
    for(int i=0; i<n; i++)
    {
        cin>>ar[i];
        a.insert(ar[i]);
    }
    for(int i=0; i<m; i++)
    {
        cin>>br[i];
        b.insert(br[i]);
    }
    c.clear();
    set_union(a.begin(),a.end(),b.begin(),b.end(), inserter(c,c.begin()));
    Print();
    c.clear();
    set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
    Print();
    c.clear();
    set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
    Print();
    return 0;
}