问题描述:
给定两个集合,要求{A}+{B}
注:同一个集合中不会有两个相同元素
输入
每组输入数据分为三行,第一行有两个数字n,m,分别表示集合A和集合B的元素个数,后两行分别表示集合A和集合B,每个元素为不超出int范围的整数,每个元素之间有一个空格隔开,当输入m,n均为0时表示处理结束
输出
针对每组数据输出一行数据,要求从小到大输出,每个元素之间有一个空格隔开
样例输入
1 2
1
2 3
1 2
1
1 2
0 0
样例输出
1 2 3
1 2
#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int main()
{
int n,m,x,flag;
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0&&m==0)
{
break;
}
set<int> s;
int k=0;
for(int i=1;i<=n+m;++i){
scanf("%d",&x);
s.insert(x);
}
set<int>::iterator it;
flag=0;
for(it=s.begin();it!=s.end();++it){
if(flag==0){
cout<<*it;
flag=1;
}
else
cout<<" "<<*it;
}
cout<<endl;
}
return 0;
}