有序序列合併

2021-10-09 12:52:15 字數 548 閱讀 5474

massage = '''

題目描述

輸入兩個公升序排列的序列,將兩個序列合併為乙個有序序列並輸出。

輸入描述:輸入包含三行,

第一行包含兩個正整數n, m(1 ≤ n,m ≤ 100),用空格分隔。n表示第二行第乙個公升序序列中數字的個數,m表示第三行第二個公升序序列中數字的個數。

第二行包含n個整數(範圍1~5000),用空格分隔。

第三行包含m個整數(範圍1~5000),用空格分隔。

輸出描述:

輸出為一行,輸出長度為n+m的公升序序列,即長度為n的公升序序列和長度為m的公升序序列中的元素重新進行公升序序列排列合併。

'''n,m = map(int,input().split(' '))

l1 = list(map(int,input().split(' ')))

l2 = list(map(int,input().split(' ')))

new_l = l1+l2

new_l.sort()

print(*list(new_l))

合併兩個有序序列

將兩個有序的數列,合併成乙個有序的序列 package toyprogram this class is used for author dlf 460795365 qq.com version 1.0,2016年9月13日 下午3 39 42 public class aboutarrayl in...

兩個有序序列的合併演算法

將兩個有序序列合併 merge 為乙個有序序列問題的形式化表示為 輸入 序列a p.r 其中,子串行a p.q 和a q 1.r 是有序的。輸出 a p.r 所有元素的重排,使之有序。用乙個漸增型演算法解決此問題。首先,把a p.q 和a q 1.r 分別複製到序列l 1.n1 和r 1.n2 中,...

合併兩個有序鍊錶序列

本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型...