2つのソート済み配列をマージする
2つのソート済み配列 と （それぞれ長さが
n と m）が与えられたとき、これらを結合して同様にソートされた新しい配列を作成してください。入力
最初の行には、
n と m の2つの整数 (1 ≤ n, m ≤ ) が与えられます。2番目の行には、長さ
n のソート済み整数 ( ≤ ≤ ) が空白区切りで与えられます。最後の行には、長さ
m のソート済み整数 ( ≤ ≤ ) が空白区切りで与えられます。出力
プログラムは、配列
a と b を結合してソートした結果として、n+m 個の整数を昇順で空白区切りで出力してください。例
入力 | 出力 |
3 5
-2 4 8
-3 -1 0 1 1 | -3 -2 -1 0 1 1 4 8 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 25 MB