{A} + {B}(STL)

{A} + {B}(STL)

给你两个集合，要求{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

代码总览：

#include <cstdio>
#include <iostream>
#include <set>
using namespace std;
int main()
{
    int n,m,a[11000],b[11000],i,j;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        set<int> s;
        for(i=0;i<n;i++)
        {
          scanf("%d",&a[i]);
          s.insert(a[i]);
        }
        for(j=0;j<m;j++)
        {
           scanf("%d",&b[j]);
           s.insert(b[j]);      
        }
        int k=s.size();
        set<int>::iterator it;
        for(it=s.begin(),i=0;i<k-1;it++,i++)
        cout<<*it<<" ";
        if(i==k-1)
        cout<<*it<<endl;//注意最后一个元素后面没有空格
    }
    return 0;
}

分析：

**需要用到STL中的set
**set容器中不允许重复插入已有的元素
**set(c++)
*头文件 #include <set>
*基本定义 set<类型> s;
*基本操作
s.insert()//前插
s.size()//元素个数
s.count()//count=0/count=1 查找某个元素出现的个数
s.empty()
s.clear()
*定义迭代器（输出）
set<类型>::iterator it;
for(it=s.begin();it!=s.end();it++)
cont<<*it<<endl;