蓝桥杯算法训练VIP-集合运算 （C++代码）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	set<int> a,b,c,d;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int t;
		cin>>t;
		a.insert(t);
		d.insert(t);
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		int t;
		cin>>t;
		b.insert(t);
		d.insert(t);
	}
	set<int>::iterator it;
	for(it=a.begin();it!=a.end();it++)
	{
		if(b.find(*it)!=b.end())
			cout<<*it<<" ";
		else 
			c.insert(*it);
	}
	cout<<endl;
	for(it=d.begin();it!=d.end();it++)
		cout<<*it<<" ";
	cout<<endl;
	for(it=c.begin();it!=c.end();it++)
		cout<<*it<<" ";
		cout<<endl;
	return 0;
 }

解题思路:

注意事项:

参考代码: