13084 - 合并n个有序数组
时间限制 : 1 秒
内存限制 : 128 MB
给定 n 个已按非降序(从小到大)排序的整数数组,请将它们合并成一个大的有序数组,并输出这个大数组中的所有元素。
输入
- 第一行包含一个整数 n ( 1 \le n \le 10^5 ),表示数组的个数。
- 接下来 n 行,每行描述一个数组:
- 每行第一个整数 ( x_i )( 0 \le x_i \le 10^5 )表示该数组的元素个数;
- 随后有 x_i 个整数,按非降序排列,表示该数组的元素。
- 所有数组的元素总数不超过 10^6 。
- 所有元素均为整数,绝对值不超过 10^9 。
输出
输出一行,包含合并后的所有元素,按非降序排列,相邻元素之间用一个空格隔开。
样例
输入
3 3 1 4 5 3 1 3 4 2 2 6
输出
1 1 2 3 4 4 5 6
提示
样例说明
三个数组分别为 [1, 4, 5]、[1, 3, 4]、[2, 6],合并后为 [1, 1, 2, 3, 4, 4, 5, 6]。
数据范围与约定
- 1 \le n \le 10^5
- 每个数组的元素个数 x_i 满足 0 \le x_i \le 10^5
- 总元素个数 \sum x_i \le 10^6
- 元素值在 int 范围内