计算集合的并
给你两个集合,计算其并集,即 {A} + {B}{A}+{B}。
注:{A} + {B}{A}+{B} 中不允许出现重复元素,但是 {A}{A} 与 {B}{B} 之间可能存在相同元素。
输入格式
输入数据分为三行,第一行有两个数字 n, m(0<n,m\leq 10000)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
#include<iostream>
#include<set>
using namespace std;
int main(){
set<int> A,B;
int n,m,k,b;
cin>>n>>m;
for(int j=0;j<m+n;j++){
cin>>b;
A.insert(b);
}
int flag=0;
for(set<int>:: iterator it=A.begin();it!=A.end();it++,flag++){
if(flag!=A.size()-1) cout<<*it<<" ";
else cout<<*it;
}
return 0;
}