小刘老师带两个班QA 和 QB的小伙伴去郊游,每人手中都举一个牌子,牌子上标记的数据表示个人序号n(1≤n≤1000),每队的小伙伴序号均已按值非递减有序排成一列。为方便行走乡间羊肠小道,现要求将 QA 和 QB 归并为一个新的队列QC, 且 QC 中的数据仍然按值非递减有序排列。例如,设QA=(3,5,8,11,28) ,QB=(2,6,8,9,11,15,20) 则QC=(2,3,6,6,8,8,9,11,11,15,20,,28)。你能帮他完成排队任务吗?
输入
测试数据占两行。第一行代表QA,其中第一个整数m(1<=m<=1000)代表QA起始有m个元素,后面有m个非递减排序的整数,代表QA中的元素。第二行代表QB,其中第一个整数n(1<=n<=1000)代表QB起始有n个元素,后面有n个非递减排序的整数,代表QB中的元素。每行中整数之间用一个空格隔开。
输出
每组测试数据只要求输出一行,这一行含有m+n个来自QA和QB中的元素。结果依旧是非递减有序排列的。每个整数间用一个空格隔开。
难度
较难
输入示例
5 3 5 8 11 28
7 2 6 8 9 11 15 20
输出示例
2 3 5 6 8 8 9 11 11 15 20 28
伪代码
函数 insert 插入数字到队列按规则
循环队列b执行函数insert