a513: 最大值

a513: 最大值

題 目:
對 一 序 列 進 行 兩 種 操 作 : 1 代 表 輸 入 一 值 加 入 序 列 中、2 代 表 輸 出 現 在 序 列 中 的 最 大 值,並 刪 除 該 值。

solve:
優 先 列 的 經 典 題。
可 以 用 priority queue、set、或 <alogrithm> 裡 的 make_heap()。
其 中 set 是 最 慢 但 是 最 好 維 護 的,make_heap() 是 最 快 最 難 維 護 的。
priority_queue 則 次 中。

code:


留言

熱門文章