1468 ：合并数据 （二）【C/C++/Java/Python】(算法,排序,基础程序设计,集合)

题目描述

有两个整数序列，将其合并，去除其中重复元素，得到一个严格单调递减序列。
例如有序列2,4,2,1,4和1,5,4,5,5,2，将其合并后得到的递减序列为：5，4，2，1
又比如有序列：1,6,3,6,1,1,7 和 3,7,8,7,1,8,5,8，合并后得到的递减序列为：8，7，6，5，3，1

提示

输入输出格式

输入格式

一共有4行，第一行是一个整数m（1≤m≤500），表示第一个序列的元素数目。第二行是m个正整数，中间用空格分隔。第三行是一个整数n（1≤n≤500），表示第二个序列的元素数目，第四行是n个正整数，中间用空格分隔

输出格式

一行数据，合并后降序排列的元素，中间以空格分隔

输入输出样例 输入

6
6 2 4 2 1 5
8
6 7 2 8 6 6 7 1

输出

8 7 6 5 4 2 1

解题思路：

这道题主要就是考察对于集合的理解和操作。需要注意的是合并后的序列是严格单调递减的，因此需要对合并后的序列进行排序操作，然后再输出。

具体实现：

首先读入两个序列，然后将其合并到一个集合中，使用 set 类型可以自动去除重复元素，然后将这个集合转化为 list 类型，使用 sorted 函数按降序排序，最后输出即可。

m = int(input())
a = list(map(int, input().split()))
n = int(input())
b = list(map(int, input().split()))

# 将两个序列合并到一个集合中，并去重
ans = set(a + b)

# 将集合转化为列表，并按降序排序
ans = sorted(ans, reverse=True)

# 输出结果
print(" ".join(map(str, ans)))