现有若干个会议,所有会议共享--个会议室,用数组表示各个会议的开始时间和结束时间,格式为:
会议1开始时间,会议1结束时间
会议2开始时间,会议2结束时间
请计算会议室占用时间段。
输入描述:
第一行输入一个整数 n,表示会议数量 之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间
输出描述:
输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2 1 3 3 4
输出
1 4
Java版本
import java.util.*;
public class Solution {
public static int[][] merge(int[][] roomTimes) {
List<int[]> result = new ArrayList<>();
Arrays.sort(roomTimes, (o1, o2) -> {
return o1[0] - o2[0];
});
int start = roomTimes[0][0];
int end = roomTimes[0][1];
for (int i = 1; i < roomTimes.length; i++) {
if (start < roomTimes[i][0] && end > roomTimes[i][1]) {