集合的“交”与“并”

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

输入格式:
给一个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

这道题主要用到STL的方法
set_intersection // 求两个容器的交集
set_union // 求两个容器的并集
set_difference // 求两个容器的差集
常用的就这三种了

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<set>

using namespace std;
#define N 200000

int a[N];
int b[N];
int jiao[N];//集合的交集
int Bing[2*N];//集合的并集
int BIng_num;
int Jiao_num;
int n1,n2;//原集合的长度

int main(){
    cin >> n1 >> n2;
    for(int i=0;i<n1;i++)
        cin >> a[i];  //集合a 
    for(int i=0;i<n2;i++)
        cin>>b[i];  //集合b
 
        sort(a,a+n1); sort(b,b+n2);//排序 
        Jiao_num = set_intersection(a,a+n1,b,b+n1, jiao)-jiao; //交集的元素个数 
        BIng_num = set_union(a,a+n1,b,b+n2, Bing)- Bing;//并集元素的个数
        cout <<Jiao_num;
        if(Jiao_num)
            for(int i=0; i<Jiao_num; ++i)
                cout<< ' '<<jiao[i];
            cout<<"\n";
        cout <<BIng_num;
        if(BIng_num)
            for(int i=0; i<BIng_num; ++i)
                cout<< ' '<<Bing[i];
            cout<<'\n';
    system("pause");
    return 0;
}