9003:合并顺序表

Time/Memory Limit:1000 MS/32768 K
Submitted: 3487 Accepted: 1364

 Problem Description

假设有两个由小到大有序的有序顺序表A和B,现要求将表A和表B并入表C中,且表C仍保持由小到大的有序性。若合并后的顺序表表长超过总容量20,则输出“not enough”。

 Input

第一行为一个数字n,表示下面有n组数据,每组数据包括4行;每组数据中的第一行表示表A的表长,第二行表示表A的数据元素,第三行表示表B的表长,第四行表示表B的数据元素。

 Output

若合并成功,输出两行信息,第一行表示合并后表C的表长,第二行表示合并后表C的数据元素,每两个元素之间用一个空格分隔;若合并后的顺序表表长超过总容量20,则输出“not enough”。

 Sample Input

1
4
1 3 8 17
3
6 10 15

 Sample Output

7
1 3 6 8 10 15 17

 Hints

不管合并后的顺序表表长是否超过总容量20,都要完整的读入两个表的数据。

 Author

hwt

 Recommend

zh