题目
现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:
会议1开始时间, 会议1结束时间
会议2开始时间, 会议2结束时间
请计算会议室占用时间段。
输入描述
第一行输入一个整数 n,表示会议数量
之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间
例如:
2
1 3
3 4
输出描述
输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束
例如:
1 4
解题思路
首先按照会议开始时间对会议进行排序,然后通过遍历排序后的会议时间段,合并重叠的会议时间段,最后输出合并后的会议时间段。
代码
#include <iostream>
华为机试:会议室占用时间计算

这篇博客介绍了一个华为在线开发者(OD)机试题目,涉及到如何计算会议室的占用时间段。博主首先给出了题目的详细描述,包括输入输出格式。接着,他们解释了解题思路,即先按会议开始时间排序,再遍历并合并重叠的会议时段。最后,博客中提供了相应的C++代码实现。
订阅专栏 解锁全文
253

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



