问题1049--合并队列

1049: 合并队列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

上体育课的时候,老师已经把班级同学排成了两个队列,而且每个队列都是按照从底到高排好队,现在需要把两个队列合并,合并后需要保证还是从低到高排列。合并队列,你能编程实现吗?

输入

第1行为n,表示开始排成的每个队列的长度。第2、3行是代表从小到大的n个整数,每行的整数间有一个空格间隔。

输出

输出占一行,为从小到大的整数,每个整数间间隔一个空格。

样例输入 Copy

5
1 3 5 8 15
2 3 4 6 9

样例输出 Copy

1 2 3 3 4 5 6 8 9 15

来源/分类