pta6-2 循环队列合并

题目描述

两个循环队列A和B，队列中的元素已经按升序排列。现在要求将这两个队列合并成一个升序排列的队列，且合并后的队列仍为循环队列。

输入格式

输入第一行包含一个整数T，表示测试数据组数。

每组数据第一行包含两个整数n,m，分别表示队列A和队列B的元素个数。

第二行包含n个整数，表示队列A中的元素。

第三行包含m个整数，表示队列B中的元素。

输出格式

对于每组数据，输出合并后的循环队列中的所有元素，按升序排列。

数据范围

1≤T≤10,
1≤n,m≤1000,
−10^9≤A[i],B[i]≤10^9

输入样例：

2
3 4
1 3 5
2 4 6 8
4 4
-3 -1 2 4
-2 0 1 3

输出样例：

1 2 3 4 5 6 8
-3 -2 -1 0 1 2 3 4

C++ 代码