[算法题] 安排会议室——贪心算法的应用

最新推荐文章于 2023-10-02 20:00:50 发布

春哥111

最新推荐文章于 2023-10-02 20:00:50 发布

阅读量378

点赞数

文章标签：贪心算法算法 c++

本文链接：https://blog.csdn.net/m0_62089210/article/details/128129952

版权

这篇博客通过一个实际问题展示了贪心算法的应用，即如何高效地安排不冲突的会议。代码示例中，首先读取会议数量和每个会议的开始与结束时间，然后根据结束时间对会议进行排序，最后使用贪心策略按顺序检查会议，若当前会议开始时间不早于上一个会议的结束时间，则分配新的会议室。这种方法能确保最大化会议室的利用率。

摘要由CSDN通过智能技术生成

题目描述

[题目描述]

在大公司里，会议是很多的，开会得有场子，要场子你得先在电子流里预订。
如果你是项目组新来的小弟，那么恭喜你，每天抢订会议室的任务就光荣的分给你了。
老大要求你尽可能多的订会议室，但是这些会议室之间不能有时间冲突。

[Input]
input文件中可以包括多个测试案例。
T(T ≤ 20)，输入文件的第一行表示文件中有多少个测试案例。
N(1 ≤ N ≤ 500)，每个测试案例的第一行表示会议室的数目。
每个测试案例中，除第一行以外表示各个会议室的信息。每行会有3个数字，分别表示会议编号、会议起始时间、会议结束时间。

[Output]
输出可以安排的最大会议数目

[I/O Example]
Input
2
6
1 1 10
2 5 6
3 13 15
4 14 17
5 8 14
6 3 12
15
1 4 8
2 2 5
3 2 6
4 4 6
5 2 3
6 1 6
7 4 7
8 3 5
9 3 8
10 1 2
11 1 7
12 2 4
13 5 6
14 4 5
15 7 8

Output
3
5