小慕正在为团队安排会议室的使用计划。现有若干个会议需要共用同一间会议室,每个会议的信息用一个数组表示,格式为: [[会议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