优先队列 + 模拟 - HDU 5437 Alisha’s Party
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)
