优先队列 + 模拟 - HDU 5437 Alisha’s Party

时间:2023-03-09 00:17:28
优先队列 + 模拟 - 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)

view code