7-4-1 set 集合的“交”与“并” (300分)（详细解析）（有时候会运行超时，需要反复提交）

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

给一个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是没有重复元素的，而且会自动从小到大进行排序（这个题就要求从小到大输出，这样直接从头输出到尾就行，不用重新排序）
find找到的结果是！=end（）；
具体解析看代码注释：
有时候会运行超时，需要反复提交

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
using namespace std;
int main() {
    int n,m;
    cin>>n>>m;
    set<int >s1;
    set<int >s2,jiao,bing;
    for(int i=0;i<n;i++){
    	int x;
    	cin>>x;
    	s1.insert(x);//输入第一个集合
	}
	for(int i=0;i<m;i++){
		int x;
		cin>>x;
		s2.insert(x);//输入第二个集合
	}
	for(auto it=s1.begin();it!=s1.end();it++){//it是指针变量，从s1的开头到结尾
		if(s2.find(*it)!=s2.end()){//如果在s2中找到对应的元素
			jiao.insert(*it);//将该元素存入集合jiao中
		}
	}
	for(auto it=s1.begin();it!=s1.end();it++){
		bing.insert(*it);//这两步是将s1 s2的元素全都存入一个集合中，由于集合自动清除相同元素，所以直接可以得到并集，且是从小到大排序的
	}
	for(auto it=s2.begin();it!=s2.end();it++){
		bing.insert(*it);
	}
	if(jiao.size()>0){
		cout<<jiao.size()<<" ";
		int len=0;
		for(auto it=jiao.begin();it!=jiao.end();it++){
			
			if(!len){//len控制空格输出，注意不能有多余空格
				cout<<*it;
				len++;
			}
			else{
				cout<<" "<<*it;
			}
		}
		cout<<endl;
	}
	else{
		cout<<"0"<<endl;
	}
	if(bing.size()>0){
		cout<<bing.size()<<" ";
		int len=0;
		for(auto it=bing.begin();it!=bing.end();it++){
			
			if(!len){
				cout<<*it;
				len++;
			}
			else{
				cout<<" "<<*it;
			}
		}
	}
	else{
		cout<<"0"<<endl;
	}
	return 0;
}

如果觉得对你有帮助，麻烦给点个赞！