计算集合的并

Description

给你两个集合，计算其并集，即 {A} + {B}。

注：{A} + {B} 中不允许出现重复元素，但是 {A} 与 {B} 之间可能存在相同元素。

Input

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

Output

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

Sample Input 1

1 2
1
2 3

Sample Output 1

1 2 3

Sample Input 2

1 2
1
1 2

Sample Output 2

1 2

这道题嘛，集合。

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