Problem1754--【入门】合并有序表

1754: 【入门】合并有序表

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

k路归并问题
把k个有序表合并成一个有序表。
元素共有n个。

Input

读入K。接下来K行。每i行第一个数为Ci表示接下来这一行有Ci个数,表示第i个序列。
总数小于100000。

Output

输出有序序列

Sample Input

6
3 1 2 3
3 4 5 6
3 7 10 13
3 8 11 14
3 9 12 15
3 0 16 17

Sample Output

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

Source/Category

 

[Submit] [Status]