题目描述
给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。
输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。
输出描述:
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开,行末无空格。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a[10001],b[10001];
while(cin>>n>>m)
{
int c[100001]={0};
for(int i=0;i<n;i++)
{
cin>>a[i];
c[a[i]]=1;
}
for(int i=0;i<m;i++)
{
cin>>b[i];
c[b[i]]=1;
}
int j;
for(int i=0;i<20001;i++)
{
if(c[i]==1)
{
j=i;
cout<<i;
break;
}
}
for(int i=j+1;i<20001;i++)
{
if(c[i]==1)
cout<<" "<<i;
}
cout<<endl;
}
return 0;
}