当前位置:   article > 正文

会议室占用的时间(75%用例)D卷(Java&&Python&&C++&&Node.js&&C语言)

会议室占用的时间(75%用例)D卷(Java&&Python&&C++&&Node.js&&C语言)

现有若干个会议,所有会议共享--个会议室,用数组表示各个会议的开始时间和结束时间,格式为:
会议1开始时间,会议1结束时间
会议2开始时间,会议2结束时间
请计算会议室占用时间段。

输入描述:

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

输出描述:

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

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

2
1 3 
3 4

输出

1 4

Java版本

  1. import java.util.*;
  2. public class Solution {
  3. public static int[][] merge(int[][] roomTimes) {
  4. List<int[]> result = new ArrayList<>();
  5. Arrays.sort(roomTimes, (o1, o2) -> {
  6. return o1[0] - o2[0];
  7. });
  8. int start = roomTimes[0][0];
  9. int end = roomTimes[0][1];
  10. for (int i = 1; i < roomTimes.length; i++) {
  11. if (start < roomTimes[i][0] && end > roomTimes[i][1]) {
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/977240
推荐阅读
相关标签
  

闽ICP备14008679号