笔试刷题-京东2018-07-26

题目描述：

/**
给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。
输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，
分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。
每个元素为不超过int范围的整数,每个元素之间有个空格隔开。

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

输入例子1:
3 3
1 3 5
2 4 6

输出例子1:
1 2 3 4 5 6
*/

思路如下：

维护set然后合并遍历即可

代码如下：

#include<stdio.h>
#include<iostream>
#include<set>
#include<vector>

using namespace std;

int main()
{
    set<int> s;
    int M, N;
    scanf("%d%d", &M, &N);
    while(M--){
        int data;
        scanf("%d", &data);
        s.insert(data);
    }
    while(N--){
        int data;
        scanf("%d", &data);
        s.insert(data);
    }
    vector<int> vec;
    for(set<int>::iterator it=s.begin(); it!=s.end(); it++){
        vec.push_back((*it));
    }
    for(int i=0; i<vec.size(); i++){
        printf("%d", vec[i]);
        if(i==vec.size()-1)
            break;
        printf(" ");
    }
    return 0;
}

​