社区讨论
题意
CF257EGreedy Elevator参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6nfqk3
- 此快照首次捕获于
- 2025/11/20 07:44 4 个月前
- 此快照最后确认于
- 2025/11/20 07:44 4 个月前
CPP
你需要模拟一个电梯的过程
总共有$n$个事件,第$i$个事件表示时刻$t_i$会有一个人在$s_i$等电梯要到$f_i$
电梯0时刻在第一层,一共有$m$层(进出电梯不耗时)
每一秒,若没有人坐电梯或等电梯,电梯会停住。
否则,若电梯在$x$层,令$p_{up}$表示电梯中要到编号比
$x$大的楼层的人和当前时刻$t$在编号比$x$大的楼层等电梯的人的总数,$p_{down}$表示电梯中要到编号比$x$小的楼层的人和当前时刻$t$在编号比$x$小的楼层等电梯的人的总数。
如果$p_{up}\geq p_{down}$,那么电梯在时刻$t+1$回到楼层$x+1$,否则到$x-1$
输出每个人到目的地的时刻
回复
共 1 条回复,欢迎继续交流。
正在加载回复...