← 返回题单

题单练习双指针

← 上一题下一题 →

A1500 | $二路归并$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

输入格式

第一行包含两个正整数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

C++ 编辑器

输入

输出