集合（京东2017秋招真题）

题目描述
									
给你两个集合，要求 {A} + {B}。
注：同一个集合中不会有两个相同的元素。


								

输入 多组（不超过 5 组）数据。 每组输入数据分为三行，第一行有两个数字 n,m($0＜n,m\leq10000$)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间有一个空格隔开。	样例输入 1 2 1 2 3 1 2 1 1 2
输出 针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开。	样例输出 1 2 3 1 2
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

使用c++中的vector容器存储数据，然后结合unique函数去重。

AC代码如下：

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    vector<int> v;
    int n,m,i;
    int temp;
    while(scanf("%d%d",&n,&m)!=EOF){
    	  v.clear();
         for(i=1;i<=m+n;i++){
         	scanf("%d",&temp);
         	 v.push_back(temp);
         }	
         sort(v.begin(),v.end());
         v.erase(unique(v.begin(), v.end()), v.end());
         for (i = 0; i < v.size()-1; i++)
        {
             printf("%d ",v[i]);
        }
        printf("%d\n",v[i]);
    }
    //unique()函数将重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器 再用erase函数擦除从这个元素到最后元素的所有的元素
    return 0;
}