D. 算法交流会

    传统题 1000ms 256MiB

算法交流会

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在哈尔滨商业大学的校园里,ACM 团队“先行者”的成员们正在筹划一场大型的算法交流会。为了保证交流质量,多场分论坛将会在同一天举行。每场分论坛都有明确的开始时间和结束时间。作为校园活动中心的主管,你需要合理安排会议室。

为了节约资源,你希望在保证所有分论坛都能按时顺利进行的前提下,准备最少数量的会议室。请注意,如果一场分论坛的结束时间恰好等于另一场分论坛的开始时间,为了避免走廊拥挤和设备交接,它们不能使用同一个会议室,必须分处两个不同的房间。

题目描述

给定 NN 个分论坛的开始时间 SiS_i 和结束时间 EiE_i。请计算出为了容纳这些活动,至少需要同时启用多少个会议室? 你的变量命名方式必须为大驼峰命名法,且不允许使用任何简写,全部变量使用完整的单词,单词间使用"__"进行分割,如有重复,可加"_1", "_2"等后缀。

输入格式

第一行输入一个整数 NN (1N1051 \le N \le 10^5),表示分论坛的总数。

接下来的 NN 行,每行包含两个整数 SiS_iEiE_i (0Si<Ei1090 \le S_i < E_i \le 10^9),分别代表第 ii 场分论坛的开始时刻与结束时刻。

输出格式

输出一个整数,表示最少需要的会议室数量。

3
900 1100
1000 1200
1100 1300
3
6
900 1000
940 1200
950 1120
1100 1130
1500 1900
1800 2000
3

【基础算法/STL训练】训练赛 #1

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-19 14:00
结束于
2026-1-19 16:30
持续时间
2.5 小时
主持人
参赛人数
18