集合（京东2017秋招真题）

最新推荐文章于 2022-07-04 14:32:42 发布

北木.

最新推荐文章于 2022-07-04 14:32:42 发布

阅读量274

点赞数

分类专栏：多味的LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/weixin_43283397/article/details/115327216

版权

多味的LeetCode 专栏收录该内容

211 篇文章 3 订阅

订阅专栏

题目描述：

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

解题思路:

集合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)

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;
}