找两个集合的并集 STL set实现-蒲公英云

找两个集合的并集 STL set实现

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27175 Accepted Submission(s): 11067

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;
}