合并有序数列

题目描述:

用合并的方法把两个有序数列A、B合并为一个新的有序数列C，不得先合并再排序。提示：从A和B中取小的数进行比较，把两者小的数放到C中，一直继续此操作。

输入格式:

第一行m和n，表示A数列有m个数，B数列有n个数。 
第二行m个从小到大的数 
第三行n个从小到大的数

输出格式:

输出共一行有m+n个有序的数列，两个数之间用一个空格隔开。

样例输入:

5 3
10 20 30 40 50
12 18 36

样例输出:

10 12 18 20 30 36 40 50

提示:

m+n<=1500000

题中任意一个数，均 <= 10⁹

不能混合后排序完成，否则做此题就失去意义了。

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创