找两个集合的并集 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; }