{A} + {B}

Problem Description

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

Input

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

Output

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

Sample Input

1 2 1 2 3 1 2 1 1 2

Sample Output

1 2 3 1 2

Author

xhd

Source

HDU 2006-5 Programming Contest

set会自动拍序，默认是从小到大，可更改，插入用.insert(),他满足互异性，删除用erase，查找用find，找不到时返回指向end的迭代器，遍历用迭代器遍历，还有empty，size，clear，maxsize等常见的函数，有个较特殊的函数，lower_bound(value)，返回第一个大于等于value的数的迭代器，upper_bound(value),返回最后一个大于等于value的数的迭代器。

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    set<int> c1,c2,c3;
    int i,j,n,m,t;
    while(~scanf("%d%d",&n,&m))
    {
        c1.clear();
        c2.clear();
        c3.clear();
        for(i=0;i<n;i++)
        {
            cin>>t;
            c1.insert(t);
        }
        for(i=0;i<m;i++)
        {
            cin>>t;
            c2.insert(t);
        }
        
        set<int>::iterator it=c1.begin(),is=c2.begin();
        
        for(;it!=c1.end()&&is!=c2.end();)
        {
            
            if((*it)<(*is))
            {
                
                c3.insert(*it);
                it++;
            }
            else
            {
                
                c3.insert(*is);
                is++;
            }
        }
        while(it!=c1.end())
        {
            c3.insert(*it);
            it++;
        }
        
        while(is!=c2.end())
        {
            c3.insert(*is);
            is++;
        }
        
        
        for(set<int>::iterator ir=c3.begin();ir!=c3.end();ir++)
        if(ir==c3.begin())
        cout<<*ir;
        else
        cout<<" "<<*ir;
        cout<<endl;
    }
    return 0;
}