集合运算（蓝桥杯）

题目描述

给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。

输入描述

第一行为一个整数n，表示集合A中的元素个数。
　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
　　第三行为一个整数m，表示集合B中的元素个数。
　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
　　集合中的所有元素均为int范围内的整数，n、m<=1000。

输出描述

第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。

样例输入1

5
1 2 3 4 5
5
2 4 6 8 10

样例输出1

2 4
1 2 3 4 5 6 8 10
1 3 5

样例输入2

4
1 2 3 4
3
5 6 7

样例输出2

1 2 3 4 5 6 7
1 2 3 4

思路分析：

借助一个集合作为标记集合，主要用于标记哪个位置的元素是两个集合的共有的

代码

#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std;


bool cmp(int a, int b)//自己定义从小到大，默认其实也是升序从小到大
{
	return a<b;
}

int main()
{
	int n,m,book=0;//输入的两个数，和标记数book
	int i,j,k;//循环所用三个元素
	scanf("%d",&n);
	int a[n+1];//
	for( i=1;i<=n;i++) scanf("%d",&a[i]);//第一个数组
	
	scanf("%d",&m);
	int b[m+1];//
	for( i=1;i<=m;i++) scanf("%d",&b[i]);//第二个数组
	//因为sort函数两个参数位置可以理解为数学上的左开右闭区间
	sort(a+1,a+n+1,cmp);//排序
	sort(b+1,b+m+1,cmp);//排序
//	
        
    int  f[n+1];//标记数组的元素 肯定少于其中一个数组元素
    for( k=1;k<=n;k++) f[k]=0;//初始化标记数组
   
//
	for( i=1;i<=n;i++)
	{
		for( j=1;j<=m;j++)//
		{
			if(a[i]==b[j])//判断是否相同 相同就立马输出 因为之前已经排序过
			{
				f[i]=1;
				printf("%d ",a[i]);
				book=1;
			}
		}
	}
	if(book) printf("\n");
	
	
	int num=1;
	int t3[m+n+1];//并集集合
	for( k=1;k<=n;k++)
	{
		if(f[k]!=1)//标记过的元素不要，在b集合中输入进去就可以
		t3[num++]=a[k];//
		
	}
	for( k=1;k<=m;k++)
	{
		t3[num++]=b[k]; 
	}
	sort(t3+1,t3+num,cmp);//排序
	for( i=1;i<=num-2;i++)
	printf("%d ",t3[i]);
	printf("%d\n",t3[num-1]);

	for( i=1;i<=n;i++)//输出余集元素
	{
		if(f[i]!=1)
		printf("%d ",a[i]);
	}
	return 0;
}

---

感谢另一位博主的提供思路，在此附上原文链接：
https://blog.csdn.net/a237653639/article/details/21212445