hdu 1412 {A} + {B} （set函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022

题目大意：

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

题目大意：

这里主要就是合并两个数组。所以这里可以优先考虑set()函数，首先set()函数可以直接判断将要存入的数值是否已在队列中，其次，存入的的数值在队列中已自动排好序，

c.begin() 返回一个迭代器，它指向容器c的第一个元素

c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

从小到大输出数值

c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素

c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

从大到小输出数值

 

另外这道题要注意输出的格式：

for(it=Q.begin(); it!=Q.end();it++) 

cout << *it<<' ';

 cout << endl;

若用上述格式每个案例结束后，后方会多一个空格。

所以可以用先输出第一个数；接下来用for循环输出空格与数值的形式避免空格的多于。

见下方代码。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
#include<set>
using namespace std;
int main()
{
    int n, m, a, b;
   // int it;
   set<int>::iterator it;//这里不可忽略
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       set<int>Q;//set的定义
       for(int i=0;i<n;i++)
       {
          scanf("%d",&a);
          Q.insert(a);
       }
       while(m--)
       {
          scanf("%d",&b);

            Q.insert(b);
       }
       
        it=Q.begin();
        cout<<*it;
        it++;

        for(;it!=Q.end();it++)
            cout<<" "<<*it;

        cout<<endl;

       }

    return 0;
}