题目
现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:
会议1开始时间, 会议1结束时间
会议2开始时间, 会议2结束时间
请计算会议室占用时间段。
输入描述
第一行输入一个整数 n,表示会议数量
之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间
例如:
2
1 3
3 4
输出描述
输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束
例如:
1 4
解题思路
首先按照会议开始时间对会议进行排序,然后通过遍历排序后的会议时间段,合并重叠的会议时间段,最后输出合并后的会议时间段。
代码
import java.util.*
该博客介绍了如何解决华为在线开发者(OD)面试中关于Java的一道题目,涉及会议室占用时间的计算。博主首先阐述了题目要求,即根据输入的会议开始和结束时间,找出会议室的实际占用时间段。接着,博主提出了解题思路,即先按会议开始时间排序,再遍历并合并重叠时段。最后,博主提供了实现代码来解决这个问题。
订阅专栏 解锁全文
434

被折叠的 条评论
为什么被折叠?



