hdoj-1412-{A} + {B}

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 3

sb题一个， set的基础运用

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<set>using namespace std;set<int>s;int main(){    int n,m;    int a[20005],b[20005];    while(scanf("%d%d",&n,&m)!=EOF)    {        s.clear();        int w=0;        for(int i=0;i<n;i++)            scanf("%d",&a[i]);        for(int i=n;i<m+n;i++)            scanf("%d",&a[i]);        for(int i=0;i<m+n;i++)        {            int t=a[i];            if(!s.count(t))            {                b[w++]=t;                s.insert(t);            }        }       sort(b,b+w);        for(int i=0;i<w-1;i++)            printf("%d ",b[i]);        printf("%d\n",b[w-1]);    }    return 0;}