集合（京东2017秋招真题）

古城微笑少年丶 2022-11-15 01:12 157阅读 0赞

**题目描述：**

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

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

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

样例输入
    1 2
    1
    2 3
    1 2
    1
    1 2
    样例输出
    1 2 3
    1 2

--------------------

**解题思路:**

集合`set`去重，然后`sort`排序即可。

注意：在赛码网的编程环境下，对数据的输入需要一定的技巧。

--------------------

**代码：**

Python代码：

while True:
        x, y = (int(x) for x in input().split())
        arry1 = input().split()
        arry2 = input().split()
        arry1.extend(arry2)
        arry3 = [int(i) for i in arry1]
        arry4 = list(set(arry3))
        arry4.sort()
        arry5 = [str(i) for i in arry4]
        print(' '.join(arry5))

[Python之字符串转列表(split)，列表转字符串(join)][Python_split_join]

--------------------

C++代码：

#include <bits/stdc++.h>
    using namespace std;
     
    int main()
    {
        
        int n=0, m=0;
        vector<int > Num;
        while(cin>>n>>m)
        {
        
            Num.resize(n+m);
            int a=0;
            for(int i=0; i<(n+m); i++)
            {
        
                cin>>a;
                Num[i]=a;
            }
            sort(Num.begin(),Num.end());
            for(int i=0; i<(n+m); i++)
            {
        
                if(Num[i]!=Num[i+1])
                    cout<<Num[i]<<" ";
            }
            cout<<endl;
        }
        return 0;
    }

--------------------

**题目来源：**

[https://exercise.acmcoder.com/online/online\_judge\_ques?ques\_id=3374&konwledgeId=41][https_exercise.acmcoder.com_online_online_judge_ques_ques_id_3374_konwledgeId_41]

[Python_split_join]: https://blog.csdn.net/weixin_43283397/article/details/105089041
[https_exercise.acmcoder.com_online_online_judge_ques_ques_id_3374_konwledgeId_41]: https://exercise.acmcoder.com/online/online_judge_ques?ques_id=3374&konwledgeId=41