【每日一题】集合（京东 2017秋招真题）

Hello～各位亲爱的小伙伴们。又到了一天一度的编程时间了，今天给大家带来的是奶茶东的招新题。快一起来看看吧。

题目描述

给你两个集合，要求 {A} + {B}。

注：同一个集合中不会有两个相同的元素。

输入

多组（不超过 5 组）数据。

每组输入数据分为三行，第一行有两个数字 n,m(0＜n,m<=10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间有一个空格隔开。

输出

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

样例输入

1 2 1 2 3 1 2 1 1 2

样例输出

1 2 3 1 2

内存限制

C/C++语言：65536KB

其它语言：589824KB

小编想法：

我觉得这道题的难点就在于【同一个集合中不会有两个相同的元素】。所以，关键就是合并以后的集合不能有相同元素。小编的初步想法还是将两个集合的元素全部塞到一个新的集合里，然后把里面的元素排个序，再把相同的元素剔除就完事了。刚好最近看了看C++那个vector容器，今天用这个来试试手吧。

代码说明：sort是C++STL中的一个排序函数【升序】。直接调用对集合元素排序即可。然后提提unique函数，这个函数主要是把相邻的重复元素（只保留一个）丢到容器末尾，然后返回末尾第一个重复元素的地址。再用erase清除末尾的重复元素。搞定！

觉得我们好的，请多支持哈～小编后面还会给大家带来更多好玩的东西。