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

向楼上或楼下大神看齐~
参考代码:

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std ;
int main()
{
	int n,m,a[1050],b[1050],c[2050] ;
	cin>>n ;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i] ;
	}
	cin>>m ;
	for(int i=1;i<=m;i++)
	{
		cin>>b[i] ;
	}
	memset(c,0,sizeof(c)) ;
	//交集 
	int x=0 ;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i]==b[j])
			{
				c[++x]=a[i] ;
			}
		}
	}
	sort(c+1,c+1+x) ;
	for(int i=1;i<=x;i++)
	{
		if(c[i]==c[i+1])
		{
			continue ;
		}
		else
		{
			cout<<c[i]<<" " ;
		}
	}
	cout<<endl ;
	//并集 
	x=0 ;
	memset(c,0,sizeof(c)) ;
	for(int i=1;i<=n;i++)
	{
		c[++x]=a[i] ;
	}
	for(int i=1;i<=m;i++)
	{
		c[++x]=b[i] ;
	}
	sort(c+1,c+1+n+m) ;
	for(int i=1;i<=n+m;i++)
	{
		if(c[i]==c[i+1])
		{
			continue ;
		}
		else
		{
			cout<<c[i]<<" " ;
		}
	}
	cout<<endl ;
	//补集
	x=0 ;
	int first[1050] ;
	memset(c,0,sizeof(c)) ;
	memset(first,0,sizeof(first)) ;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i]==b[j])
			{
				first[i]=1 ;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(first[i]==0)
		{
			c[++x]=a[i] ;
		}
	}
	sort(c+1,c+1+x) ;
	for(int i=1;i<=x;i++)
	{
		cout<<c[i]<<" " ;
	}
	cout<<endl ;
	return 0 ;
}