问题 3957 --合并排序

3957: 合并排序

时间限制: 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

提示

合并排序

来源

合并排序、双指针算法 

[提交][状态]