HDU 1412 {A} + {B} set练习

来源：互联网发布：淘宝上搜索什么有福利编辑：程序博客网时间：2024/06/05 00:20

Problem Description

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

Input

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

Output

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

Sample Input

1 212 31 211 2

Sample Output

1 2 31 2

集合就用SET

#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<set>using namespace std;set<int> num;set<int>::iterator iter;int main(){    int n,m,i,j,a;    while(scanf("%d%d",&n,&m)!=EOF)    {        for(i=0; i<n; i++)        {            cin>>a;            num.insert(a);        }        for(i=0; i<m; i++)        {            cin>>a;            num.insert(a);        }        iter = num.begin();        cout<<*iter;        iter++;        for (; iter != num.end();  iter++)            cout<<" "<<*iter;        cout<<endl;        num.clear();    }    return 0;}

0 0