题目解析和算法源码

华为OD机试 - 会议室占用时间（Java & JS & Python & C & C++）-CSDN博客

OJ用例

题解 - 会议室占用时间 - Hydro

题目描述

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：

[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]

请计算会议室占用时间段。

输入描述

第一行输入一个整数 n，表示会议数量

之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间

输出描述

输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束

备注

• 会议室个数范围：[1, 100]
• 会议室时间段：[1, 24]

用例1

输入

4
1 4
2 5
7 9
14 18

输出

1 5
7 9
14 18

说明

输入：[[1,4],[2,5],[7,9],[14,18]]

输出：[[1,5],[7,9],[14,18]]

说明：时间段[1,4]和[2,5]重叠，合并为[1,5]

用例2

输入

2
1 4
4 5

输出

1 5

说明

输入：[[1,4],[4,5]]

输出：[[1,5]]

说明：时间段[1,4]和[4,5]连续