AlgoMooc
← 返回题库

P3196. 会议室占用时间

中等通过率 59% · 提交 291 · 通过 173
贪心排序模拟

小慕正在为团队安排会议室的使用计划。现有若干个会议需要共用同一间会议室,每个会议的信息用一个数组表示,格式为: [[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 小慕需要计算出会议室被占用的所有时间段。 - 会议室个数范围:[1, 100] - 会议室时间段:[1, 24]

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

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

示例

示例 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]连续

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。