任务描述
本关任务:编写程序,分别输入两个按从小到大排序的数组 a 和 b,将这两个有序数组合并,使合并后的数组仍是从小到大有序的。
相关知识
合并两个有序数组的两种方法:
-
有两个有序数组
a
和b
,其中数组a
的末尾有足够的空间容纳数组b
,将数组b
容纳到数组a
中。 -
创建一个新数组
c
,数组c
的长度要大于等于数组a
和b
之和。通过比较两个有序数组中的元素,谁小就把谁放到数组c
中,直到其中一个数组为空,最后把剩下的数组元素全部放到数组c
里。
请用第二种方法完成本关任务。
编程要求
根据提示,在右侧编辑器 Begin-End 区间补充代码,实现将两个有序的数组合并成一个有序数组,输出合并后的数组。
测试说明
平台会对你编写的代码进行测试:
测试输入: 10
10
15
42
52
59
64
67
73
82
88
3
24
32
57
输入说明: 第一行为
n
,表示输入数组a
的n
个整数。 第二行为从小到大的n
个整数。 第三行为m
,表示输入数组b
的m
个整数。 第四行为从小到大的m
个整数。
预期输出: 10
15
24
32
42
52
57
59
64
67
73
82
88
开始你的任务吧,祝你成功!