1471: 两个顺序表的合并
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：108
解决：77
题目描述
有两个顺序表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