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)
Python 合并数据并去除重复元素,生成严格单调递增序列

原文地址: https://www.cveoy.top/t/topic/jFEE 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录