#95. 归并排序 3

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: WendyAsif

题目描述

有多个有序数组,要求合并为一个有序数组,可以如何高效的实现(除了合并后排序)?

输入格式

输入数据共 n+1 行。 第一行一个整数 n ,表示数组个数。 接下来 n 行,每行 m 个整数,表示这 n 个递增数组。

输出格式

输出数据共一行,合并后的有序数组。

样例

样例 #1

样例输入 #1

2 5
1 3 5 7 9
2 4 6 8 10

样例输出 #1

1 2 3 4 5 6 7 8 9 10