随笔分类 -  堆&优先队列

摘要：题目here优先队列练习题有n个人依次进入城堡，每个人有礼物价值v，当第t个人到的时候，主人开门允许p个人进去（礼物价值越大越先进去，礼物价值一样时先到先进）。最后，主人会再开一次门，让还没有进去的人都按照优先级进去。然后有q个询问，问地nq进去的个的名字。优先队列做，需要对t,p那组数据排序#in... 阅读全文