这篇博客介绍了一个信息学竞赛题目——合并有序数组的解题思路和C++实现。通过采用类似于归并排序的方法，对两个有序数组进行逐元素比较，将较小的元素依次放入新数组，直至所有元素合并完成。样例输入和输出展示了具体操作过程，并给出了数据范围和提示。
时间：1s 空间：256M
题目描述：
给你两个有序的数组。合并这两个数组成为一个新的有序数组，并输出。
输入格式：
第一行输入两个整数n,m
第二行输入n个数，表示第一个有序数组
第三行输入m个数，表示第二个有序数组
输出格式：
输出n+m个数,表示两个数组合并之后的结果。
样例输入：
3 4
4 5 8
1 3 6 7
样例输出：
1 3 4 5 6 7 8
约定：
1<=n<=5000000,1<=m<=5000000,所有的数都在有符号32位整数范围内
提示：
注意数据范围
解析：
可以用类似于归并排序的思想，两数组的“头”依次进行比较，小的进入新数组并在原数组中忽略，大的进行下一轮的比较。这样不断循环，就能实现。具体代码如下：
#include <iostream>
#include <cstdio>
#include <cmath>
最低0.47元/天 解锁文章
扫一扫
4031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
