A1500. 二路归并
编程题
入门
知识点
题目描述
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
输入格式
第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含 $n$ 个整数,用空格分隔。
第三行包含 $m$ 个整数,用空格分隔
第二行包含 $n$ 个整数,用空格分隔。
第三行包含 $m$ 个整数,用空格分隔
输出格式
输出为一行,输出长度为 $n$ + $m$的升序序列,即长度为 $n$ 的升序序列和长度为 $m$ 的升序序列中的元素重新进行升序序列排列合并。
输入输出样例
输入 #1
5 6 1 3 7 9 22 2 7 10 17 33 44
输出 #1
1 2 3 7 7 9 10 17 22 33 44
说明/提示
## 数据范围
$1 \le n, m \le 1000$
序列中的值 $val$ 满足 $0 \le val \le 30000$
$1 \le n, m \le 1000$
序列中的值 $val$ 满足 $0 \le val \le 30000$