Python 合并数据并去除重复元素,生成严格单调递增序列
Python 合并数据并去除重复元素,生成严格单调递增序列
问题描述:
有两个整数序列,将其合并,去除其中重复元素,得到一个严格单调递增序列。
例如:
- 有序列'2, 4, 2, 1, 4' 和 '1, 5, 4, 5, 5, 2',将其合并后得到的递增序列为:'1, 2, 4, 5'
- 又比如有序列:'1, 6, 3, 6, 1, 1, 7' 和 '3, 7, 8, 7, 1, 8, 5, 8',合并后得到的递增序列为:'1, 3, 5, 6, 7, 8'
格式:
-
输入格式
- 一共有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
- 输出样例
1 2 4 5 6 7 8
思路:
先将两个序列合并,去重后排序。使用 set 去重,sorted 排序。
代码:
m = int(input())
list1 = list(map(int, input().split()))
n = int(input())
list2 = list(map(int, input().split()))
merged_list = list1 + list2
unique_list = list(set(merged_list))
result_list = sorted(unique_list)
print(*result_list)
原文地址: https://www.cveoy.top/t/topic/jFEE 著作权归作者所有。请勿转载和采集!