[c++]求两个集合的并集，“或”集

【问题描述】从标准输入中输入两组整数(每行不超过20个整数，每组整数中元素不重复),合并两组整数，每个整数只出现一次（重复整数只保留一个），并从小到大排序输出（即两组整数集“或”）。
【输入形式】首先输入第一组整数的个数，再输入第一组整数，整数间以空格分隔；然后输入第二组整数的个数，再输入第二组整数，整数间以空格分隔。
【输出形式】按从小到大顺序排序输出合并后的整数，并不含重复整数。
【样例输入】
8
5 1 4 3 8 7 9 6
4
5 2 8 10
【样例输出】1 2 3 4 5 6 7 8 9 10
【样例说明】第一组整数个数为8，分别为5 1 4 3 8 7 9 6，第二组整数个数为4，分别为5 2 8 10。将第一组和第二组整数合并（不含重复整数），并从小到大顺序排序后结果为1 2 3 4 5 6 7 8 9 10。

对于这道题，根据高中数学集合定义来看，并集即为两个集合的总和（集合的性质有一点是元素中没有相同的），所以有如下思路，我最开始想了一种较为复杂的思路，经过一位高人点拨，得此下两种方法如下。

第一种（复杂一点的）

#include<bits/stdc++.h>
using namespace std;
//冒泡排序函数
void maopao(int arr[],int m) {
	int temp;
	for(int i=0;i<m;i++){
		for(int j=0;j<m-i-1;j++){
			if(arr[j]>arr[j+1]){
				temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;
			}
		}
	}
	for(int i=0;i<m;i++)
	cout<<arr[i]<<" "; 
}
int main(){
	int a,b,n=0,count=1;//count作为标记点 
	int arr1[20],arr2[20],arr3[40];
	cin>>a;
	n=a;//a的个数为基础，再将arr2中不同的个数加进去 
	for(int i=0;i<a;i++){
		cin>>arr1[i];
		arr3[i]=arr1[i];//先将arr1的存入，之后再存入不同的 
	}	
	cin>>b;
	for(int j=0;j<b;j++)
	    cin>>arr2[j];
	//开始挑选不一样的 
	for(int i=0;i<b;i++){
		for(int j=0;j<a;j++){
			if(arr2[i]==arr1[j]){
				count=0;
				break;
			}
	}
			if(count==0){
				count=1;//重置进行下一个 
				continue;
			}
			else{
				arr3[n]=arr2[i];
				n+=1;
			}
		}
	maopao(arr3,n);
	return 0;
}

第二种简单思路和写法

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main()
{
int m,n;
int a[100];
cin>>m;
for(int i=0;i<m;i++)
{
cin>>a[i];	
}
cin>>n;
for(int i=m;i<m+n;i++)
{
cin>>a[i];	
}
sort(a,a+m+n);//sort为库函数自带的排序函数（升序）当然你也可以改成上一个方法中的冒泡排序
for(int i=0;i<m+n;i++)
{

if(a[i]!=a[i+1])
{

cout<<a[i]<<" ";}		
}
}

如有错误，请指正和交流。