【蓝桥杯】计算集合的并

题目

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

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

输入格式

输入数据分为三行，第一行有两个数字 $n, m(0 < n,m\leq 10000)$，分别表示集合 A 和集合 B 的元素个数。

后两行分别表示集合 A 和集合 B。

每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。

输出格式

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

样例输入

1 2

1

2 3

样例输出

1 2 3

样例输入

1 2

1

1 2

样例输出

1 2

题解

set 的基本操作

#include<iostream>
#include<set>
using namespace std;
int main(){
	set<int> s;
	int n,m;
	cin>>n>>m;
	int t;
	for(int i=0;i<n+m;i++){
		cin>>t;
		s.insert(t);
	}
	bool flag = false; 
	for(set<int>::iterator it = s.begin();it != s.end();it++){
		if(!flag)
			flag = true;
		else
			cout<<" ";
		cout<<(*it);
	}
	return 0;
}