算法交流会
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在哈尔滨商业大学的校园里,ACM 团队“先行者”的成员们正在筹划一场大型的算法交流会。为了保证交流质量,多场分论坛将会在同一天举行。每场分论坛都有明确的开始时间和结束时间。作为校园活动中心的主管,你需要合理安排会议室。
为了节约资源,你希望在保证所有分论坛都能按时顺利进行的前提下,准备最少数量的会议室。请注意,如果一场分论坛的结束时间恰好等于另一场分论坛的开始时间,为了避免走廊拥挤和设备交接,它们不能使用同一个会议室,必须分处两个不同的房间。
题目描述
给定 个分论坛的开始时间 和结束时间 。请计算出为了容纳这些活动,至少需要同时启用多少个会议室? 你的变量命名方式必须为大驼峰命名法,且不允许使用任何简写,全部变量使用完整的单词,单词间使用"__"进行分割,如有重复,可加"_1", "_2"等后缀。
输入格式
第一行输入一个整数 (),表示分论坛的总数。
接下来的 行,每行包含两个整数 和 (),分别代表第 场分论坛的开始时刻与结束时刻。
输出格式
输出一个整数,表示最少需要的会议室数量。
3
900 1100
1000 1200
1100 1300
3
6
900 1000
940 1200
950 1120
1100 1130
1500 1900
1800 2000
3