B - {A} + {B}

给你两个集合，要求{A} + {B}. 
注:同一个集合中不会有两个相同的元素.

Input

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

Sample Input

1 2
1
2 3
1 2
1
1 2

Sample Output

1 2 3
1 2

思路：把集合A和集合B的元素按从小到大的顺序排序。

          接着，删除多余的一模一样的数字。

当然，为了排序方便，可以把集合A和集合B的元素都放在同一个数组里。

 

这道题第一次做的时候提交给系统的结果是“Runtime error”?!后来上网查了一下， 发现是数组设置过小的原因。

//runtime error是一大类问题，这种问题是在程序运行的时候出现的错误。

//比如说，你定义了一个100长的数组，定义正确引用正确，但是在运行的时候，你向里面写入了一个1000长度的字符串。此时会出错吧，肯定会，什么错呢?runtime error。

//检查一下空间长度之类的东西吧，肯定哪里错了。一般是内存使用方面的问题。

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
	return x<y;
}
int main()
{
	int n,m,a[20020];
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(int i=0;i<n+m;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n+m,cmp);
		printf("%d",a[0]);//输出格式，下面的i=1也是同样的原因。
		for(int i=1;i<n+m;i++)
		{
			if(a[i]==a[i-1])//删除一摸一样的数字
			{
				continue;
			} 
			printf(" %d",a[i]);
		}
		printf("\n");	
	}
	return 0;
}