赞
踩
现有若干个会议,所有会议共享--个会议室,用数组表示各个会议的开始时间和结束时间,格式为:
会议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]) {
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。