Question
给你两个集合,要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
Input
每组输入数据分为三行,第一行有两个数字n,m(0<,n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.
Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
Simple input
1 2
1
2 3
1 2
1
1 2
Simple output
1 2 3
1
Code
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[20005];
int n,m,i,t;
while(cin>>n>>m)
{
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<m;i++)
cin>>a[n+i];
sort(a,a+n+m);
t=a[0];
cout<<a[0];//不要写成cout<<a[0]<<" ";
for(i=0;i<n+m-1;i++)
if(a[i]>t)
{
cout<<" "<<a[i];
t=a[i];
}
if(a[i]>t)
cout<<" "<<a[i];//不要写成cout<<a[i]<<" "<<endl;
cout<<endl;
}
return 0;
}
思路很简单,这里就不赘述,但我在输出格式上卡了三次,好心累。