该博客介绍了如何使用贪心策略和二分查找法来解决一个电梯调度问题：在只有一个电梯且有特定人员需要到达不同楼层的情况下，如何以最短时间安排电梯运行，允许人员在适当楼层步行上下楼梯。题目要求在限制时间内使所有人到达目标楼层，算法需确保电梯停靠策略优化并有效利用时间。
题目连接：2949 - Elevator Stopping Plan
题目大意：某个抠门的公司只有一个电梯， 现在有n 个人从1楼， 他们有各自想要到达的楼层， 然后电梯每上一楼需要4 秒， 每在一个楼层开门需要10 秒， 然后然爬楼梯的话需要20一楼。问， 如何用最短的时间让所有人都到达各自想要到的楼层。
解题思路：因为人可以爬楼梯， 所以可以在某个楼层下楼之后走楼梯到达想要到的楼层， 只要在最后一个人到达之前就可以。 对于时间可以采取二分的方式搜索， 所以只要判断某个时间能否将所有人送到指定楼层就可以了。 对于判断我们可以用贪心去做， 尽量让电梯停在较高的楼层，只要剩余的时间够使得人走到自己的楼层就可以了。
#include <stdio.h>
#include <string.h>
const int N 
最低0.47元/天 解锁文章
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
