1854: A ∪ B

来源:互联网 发布:spss syntax 导入数据 编辑:程序博客网 时间:2024/06/02 02:40

                                                                             1854: A ∪ B

题目描述:

给你两个集合,要求{A} + {B}。
注:同一个集合中不会有两个相同的元素。

输入描述:

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超出int范围的整数,每个元素之间有一个空格隔开。

输出描述:

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

输入样例:

1 2

1

2 3

1 2

1

1

输出样例:

1 2 3

1 2

代码样例:

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){    int a[20001];    int m,n;    while(~scanf("%d%d",&n,&m))    {        int i;        for(i=0;i<n+m;i++)        {            cin>>a[i];        }        sort(a,a+n+m);        cout<<a[0];        for(i=1;i<(n+m);i++)        {            if(a[i]==a[i-1])                continue;            else                cout<<" "<<a[i];        }        cout<<endl;    }    return 0;    }