Time/Memory Limit:1000 MS/32768 K
Submitted: 453 Accepted: 295
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个数字,表示顺序表中的元素;
接下来有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
Recommend
zh