Problem's Link


Mean:

Alisha过生日,有k个朋友来参加聚会,由于空间有限,Alisha每次开门只能让p个人进来,而且带的礼物价值越高就越先进入。

给出开门的操作:当第ti个人来时,打开门让pi个人进入。

q个询问,对于每个询问qi,你需要回答第qi个进入房间的人的名字。

analyse:

维护一个优先队列,模拟就行。

需要注意,由于priority_queue对重载运算符貌似会出错,所以使用multiset来做priority_queue使用,非常方便。

Time complexity: O(N)

view code

04-14 20:05