9036:排序

Time/Memory Limit:1000 MS/32768 K
Submitted: 453 Accepted: 295

 Problem Description

顺序表A中有m+n个元素,前m个元素递增有序,后n个元素递减有序,请设计一个算法,使得整个表递增有序。

 Input

输入的第一行为一个数字T,表示接下来有T组数据;
接下来有T组数据,每组数据占两行:
第一行为两个数m和n(2<=m<=25,2<=n<=25);
第二行有m+n个数字,表示顺序表中的元素;

 Output

对于每组数据,输出顺序表中的元素,每个元素之间有一个空格,每组输出占一行。

 Sample Input

1
2 3
5 6 9 8 7

 Sample Output

5 6 7 8 9

 Author

hsq

 Recommend

zh