蓝桥杯练习系统（算法训练）ALGO-959 P0705 集合运算

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

　　输入两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。交集、并集和余集的计算都要求写成一个单独的函数。
　　输入第一行为一个整数n，表示集合A中的元素个数。
　　第二行有n个按从小到大的顺序输入且互不相同的整数，表示集合A中的元素
　　第三行为一个整数m，表示集合B中的元素个数。
　　第四行有m个按从小到大的顺序输入且互不相同的整数，表示集合B中的元素
　　集合中的所有元素均为int范围内的整数，n、m<=1000。
　　输出第一行按从小到大的顺序输出A、B交集中的所有元素。
　　第二行按从小到大的顺序输出A、B并集中的所有元素。
　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。
输入：
　　5
　　1 2 3 4 5
　　5
　　2 4 6 8 10

输出:
　　2 4
　　1 2 3 4 5 6 8 10
　　1 3 5

#include<iostream>
using namespace std;
const int N=1000;
int a[N],b[N];
int n,m;
int jiao[N],bing[2*N],yu[N];
void Jiao(){
	int i=1,j=1,cnt=0;
	while(i<=n&&j<=m){
		if(a[i]<b[j]){
			i++;
		}else if(a[i]>b[j]){
			j++;
		}else{
			jiao[cnt++]=a[i];
			i++;
			j++;
		}
	}
	for(int i=0;i<cnt;i++){
		cout<<jiao[i]<<" ";
	}
	cout<<endl;
}
void Bing(){
	int i=1,j=1,cnt=0;
	while(i<=n&&j<=m){
		if(a[i]<b[j]){
			bing[cnt++]=a[i];
			i++;
		}else if(a[i]>b[j]){
			bing[cnt++]=b[j];
			j++;
		}else{
			bing[cnt++]=a[i];
			i++;
			j++;
		}
	}
	while(i<=n){
		bing[cnt++]=a[i];
		i++;
	}
	while(j<=m){
	    bing[cnt++]=b[j];
		j++;
	}		
	for(int i=0;i<cnt;i++){
		cout<<bing[i]<<" ";
	}
	cout<<endl;	
}
void Yu(){
	int i=1,j=1,cnt=0;
	while(i<=n&&j<=m){
		if(a[i]<b[j]){
			bing[cnt++]=a[i];
			i++;
		}else if(a[i]>b[j]){
			j++;
		}else{
			i++;
			j++;
		}
	}
	while(i<=n){
		bing[cnt++]=a[i];
		i++;
	}	
	for(int i=0;i<cnt;i++){
		cout<<bing[i]<<" ";
	}
	cout<<endl;	
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}	
	Jiao();
	Bing();
	Yu();
	return 0;
} 

 思路：用两个指针分别指向两个集合。