{A} + {B}

http://acm.hdu.edu.cn/showproblem.php?pid=1412
Problem Description
给你两个集合，要求{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

这一题可以用一般的方法输出结果，比如用两个数组储存两个集合，经过排序后再去重存入另一个数组中。
这里所用的是另一种方法set集合容器：set集合容器实现了红黑树的平衡二叉检索树的数据结构，在插入元素时，他会自动调整二叉树的排列，把该元素放在适当的位置，以确保每个子树根节点的键值大于左子树所有结点的键值，而小于右子树所有结点的键值；要注意的是，它不会重复插入相同键值的元素，而是采取忽略处理。
输出时按照中序遍历算法输出

#include<set>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
	int n,m;
	while(cin>>n>>m){
		set<int> s;
		int num;
		
		for(int i = 0; i<n+m;i++){
			cin>>num;
			s.insert(num);
		}
		set<int>::iterator it;
		
		for(it = s.begin();it!=s.end();it++){
			if(it != s.begin())
				cout<<" ";
			cout<<*it;
		}
		cout<<endl;
	}
	return 0;
}