练习专区

今天的一小步就是明天的一大步
Problem 1731 两个顺序表的合并(同1209,Java做)………………数构
Accepted: 2   Total Submit: 15
Time Limit: 2000ms   Memory Limit: 30720KB
Description

有两个顺序表LA和LB,其元素均为非递减有序排列,编写一个算法,将它们合并成一个顺序表LC,要求LC也是非递减有序排列。例如LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。

Input

先输入一个T表示有若T种案例(T<100)。每种案例的第一行先输入一个正整数m,表示LA表中有m个数据,接着有m个数据;然后是输入一个正整数n,再接着是n个数据。1<=m、n<100 000。如果一行的数据超出100个,就会换行。

Output

对每个案例先输入一行“Case id:”,第二行开始输出合并后的线性表,数据之间用空格隔开。如果一行的数据超出100个,就要换行。

Sample Input
1
3
2 2 3
4
1 3 3 4
Sample Output
Case 1:
1 2 2 3 3 3 4
Hint
提交     返回