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

题目不是很难  认真一点做就行

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[1006];
int b[1008];
int c[1006];
int d[2006];
int main()
{
	//freopen("data.in.txt","r",stdin);
	//freopen("data.out.txt","w",stdout);
	int n,m;
		cin>>n;
		for(int i=0;i<n;i++)
		cin>>a[i];
		cin>>m;
		for(int i=0;i<m;i++)
		cin>>b[i];
		sort(a,a+n);
		sort(b,b+m);
		int k=0,s=0,flag=0,flag1=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(b[j]==a[i])
				{
					c[k++]=a[i];//求交集
					break;
				 } 	
			} 
		}
		for(int i=0;i<k;i++)
		cout<<c[i]<<" ";
		for(int i=0;i<n;i++)
		{
			d[s++]=a[i];//并集
		}
		for(int i=0;i<m;i++)
		{
		  for(int j=0;j<k;j++)
		  {
		  	if(b[i]==c[j])
		  	{
		  		flag=1;
		  		break;
			}
		  } 
		  if(flag==0)
		  d[s++]=b[i];//并集
		  flag=0;
		} 
		sort(c,c+k);//从大到小排序
		sort(d,d+s);
		cout<<endl;
		for(int i=0;i<s;i++)
		cout<<d[i]<<" ";
		cout<<endl;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<k;j++)
			{
				if(a[i]==c[j])
				{
				flag1=1;
				break;
				}
			}
			if(flag1==0)
			cout<<a[i]<<" ";//余集
			flag1=0;
		}	
	return 0;
}