华为OD机试 Java 【会议室占用时间】

题目

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

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

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

2
1 3
3 4

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

1 4

解题思路

首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。

代码

import java