集合的“交”与“并”

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

输入格式:

给一个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

代码：

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

using namespace std;

int n,m;
set<int> a,b,d,u;
int main(){
    int t;
    cin>>n>>m;
    while(n--){
        cin >> t;
        a.insert(t);
    }
    while(m--){
        cin >> t;
        b.insert(t);
    }
//    sort(a.begin(), a.end());
//    sort(b.begin(), b.end());
    set_intersection(a.begin(), a.end(), b.begin(), b.end(), inserter(d,d.end()));
    cout<<d.size();
    for(int c:d){
        cout<<" "<<c;
    }
    cout<<endl;
    set_union(a.begin(), a.end(), b.begin(), b.end(), inserter(u, u.end()));
    cout<<u.size();
    for(int c:u){
        cout<<" "<<c;
    }

}