7-4-1 set 集合的“交”与“并”

7-4-1 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

代码如下：
用的set【集合】内部自动有序且不含重复元素的容器
用的set的函数:求集合的交集set_intersection；求集合的并集set_union。这些函数的五个参数是：集合A的begin，end；集合B的begin，end和back_inserter()函数
向某大佬的题解学习的👉集合运算

#include<bits/stdc++.h>
using namespace std;
void Print(vector<int> &v){
	cout << v.size();
	if(!v.size()) return;
	for(int i=0;i<v.size();i++){
		cout << " " << v[i] ;
	}	
}
int main(){
	set<int> A,B;
	vector<int> v1,v2;
	int n,m,num;
	cin >> n >> m;
	while(n--){
		cin >> num;
		A.insert(num);
	}
	while(m--){
		cin >> num;
		B.insert(num);
	}
	set_intersection(A.begin(),A.end(),B.begin(),B.end(),back_inserter(v1));
	Print(v1);
	cout << endl;
	set_union(A.begin(),A.end(),B.begin(),B.end(),back_inserter(v2));
	Print(v2);
	return 0;
}

总结：
1.set求集合差集的函数set_difference