有两个顺序表LA和LB,其元素均为非递减有序排列,编写一个算法,将它们合并成一个顺序表LC,要求LC也是非递减有序排列。例如LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。
先输入一个T表示有若T种案例(T<100)。每种案例的第一行先输入一个正整数m,表示LA表中有m个数据,接着有m个数据;然后是输入一个正整数n,再接着是n个数据。1<=m、n<100 000。如果一行的数据超出100个,就会换行。
对每个案例先输入一行“Case id:”,第二行开始输出合并后的线性表,数据之间用空格隔开。如果一行的数据超出100个,就要换行。
1 3 2 2 3 4 1 3 3 4
Case 1: 1 2 2 3 3 3 4