3196: 【贪心】2024D-会议室占用时间

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:131 提交:276 正确率:47.46% 命题人:

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

输入样例    复制

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]