【Codeforces257E】Greedy Elevator
题意:
有一个电梯,有nn个人。
第ii个人会在tit_i时刻来到sis_i层的电梯口,并想要去tit_i层。
每一个时刻,设pupp_{up}为想要去楼上的在电梯中的人数与在楼上等待的人数之和,pdownp_{down}为想要去楼下的在电梯中的人数与在楼下等待的人数之和,若pup≥pdownp_{up}≥p_{down}则向上走一层,否则向下走一层。输出每个人到达目的地的时刻。4个set维护
原创
2017-09-27 09:56:39 ·
345 阅读 ·
0 评论