社区讨论

题意

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 条回复,欢迎继续交流。

正在加载回复...