Alisha’s Party
Problem's Link
Mean:
Alisha过生日,有k个朋友来参加聚会,由于空间有限,Alisha每次开门只能让p个人进来,而且带的礼物价值越高就越先进入。
给出开门的操作:当第ti个人来时,打开门让pi个人进入。
q个询问,对于每个询问qi,你需要回答第qi个进入房间的人的名字。
analyse:
维护一个优先队列,模拟就行。
需要注意,由于priority_queue对重载运算符貌似会出错,所以使用multiset来做priority_queue使用,非常方便。
Time complexity: O(N)