计算集合的并集（set）

给你两个集合，计算其并集，即{A}+{B}。
注意：{A}+{B}中不允许出现重复元素，但是{A}与{B}之间可能存在相同的元素。

输入格式
输入数据分为三行，第一行有两个数字n,m（0<n,m<10000）,分别表示集合A和集合B的元素个数。后两行分别表示集合{A}和集合{B}。每个元素为不超过int范围的整数，每个元素之间用空格隔开。

输出格式
输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。

样例输入1
1 2
1
2 3
样例输出1
1 2 3

样例输入2
1 2
1
1 2
样例输出2
1 2
分析：集合问题又要从小到大排序，显而易见之间yonset是最方便的，直接把输入的每个元素往集合里面放即可。
注意：这里涉及到一个行末空格的问题，我们有两种方法
1.单独讨论情况 it == s.begin();
2.设置变量cnt ，单独讨论情况 cnt == s.size();

#include<cstdio>
#include<set>
using namespace std;
set<int>s;
int main()
{
	
	int n,m,t,cnt=0;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&t);
		s.insert(t);
	}
	for(int i=0;i<m;i++)
	{
		scanf("%d",&t);
		s.insert(t);
	}
	set<int>::iterator it;
	for(it=s.begin();it!=s.end();it++)
	{
		cnt++;
		if(cnt==s.size())
		printf("%d",*it);
		else
		printf("%d ",*it);
	}
	return 0;
}