有序序列合并问题的Python实现

以下是使用 Python 实现将两个有序序列合并的代码： ```python # 读取输入 n = int(input()) # 读取第一个有序序列 arr1 = list(map(int, input().split())) # 读取第二个有序序列 arr2 = list(map(int, input().split())) # 初始化两个指针分别指向两个序列的起始位置 i, j = 0, 0 # 用于存储合并后的结果 merged = [] # 当两个序列都还有元素时 while i < n and j < n: # 比较两个指针指向的元素，将较小的元素添加到合并结果中 if arr1[i] < arr2[j]: merged.append(arr1[i]) i += 1 else: merged.append(arr2[j]) j += 1 # 将第一个序列中剩余的元素添加到合并结果中 while i < n: merged.append(arr1[i]) i += 1 # 将第二个序列中剩余的元素添加到合并结果中 while j < n: merged.append(arr2[j]) j += 1 # 输出合并后的结果 print(" ".join(map(str, merged))) ``` ######[AI问答 | 286点数解答 | 2026-03-18 17:43:52]