首页 / 题库

P13086 - 合并n个有序数组

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

给定 $ n $ 个**已按非降序(从小到大)排序**的整数数组,请将它们合并成一个大的有序数组,并输出这个大数组中的所有元素。

输入

- 第一行包含一个整数 $ n ( 1 \le n \le 10^5 )$,表示数组的个数。
- 接下来 $ n $ 行,每行描述一个数组:
- 每行第一个整数 $( x_i )( 0 \le x_i \le 10^5 )$表示该数组的元素个数;
- 随后有 $ x_i $ 个整数,按非降序排列,表示该数组的元素。
- 所有数组的元素总数不超过 $ 10^6 $。
- 所有元素均为整数,绝对值不超过 $ 10^9 $。

输出

输出一行,包含合并后的所有元素,按非降序排列,相邻元素之间用一个空格隔开。

样例

  • 复制
  • 复制

提示

### 样例说明

三个数组分别为 `[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 范围内

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36