A ∪ B

来源:互联网 发布:lua for windows 编辑:程序博客网 时间:2024/06/11 05:23

题目描述

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

输入描述

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

输出描述

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

输入样例

1 212 31 211 2

输出样例

1 2 31 2

提示
#include<iostream>#include<cstdio>#include<set>#include<cmath>using namespace std;int main(){    int n,m;   while(scanf("%d %d",&n,&m)!=EOF)    {         int a[20005];//需要设置为局部变量,否则运行结果将会出现错误;         set <int> s;         set<int>::iterator iter;        for(int i=0;i<n+m;i++)            cin>>a[i];         for(int i=0;i<n+m;i++)            s.insert(a[i]);         for(iter = s.begin() ; iter != s.end() ; ++iter)            cout<<*iter<<" ";         cout<<endl;    }    return 0;}

原创粉丝点击