问题 R: 合并排序

问题 R: 合并排序

时间限制: 1 Sec  内存限制: 256 MB
提交: 265  解决: 121
[提交][状态][讨论版][命题人:]

题目描述

给定两个已经按升序排序排好的数组,要求把它们合成一个按升序排序的数组

输入

第一行:一个正整数n  (n<=2*10^6)

第二行:n个整数(已经排序)每个整数的绝对值<=10^9

第三行:一个正整数m(m<=2*10^6)

第四行:m个整数(已经排序)每个整数的绝对值<=10^9

输出

n+m个整数,按升序排序

样例输入

5
1 3 5 7 9
5
2 4 6 8 10

样例输出

1 2 3 4 5 6 7 8 9 10

提示

合并排序

[提交][状态]