library-checker-problems
library-checker-problems copied to clipboard
[問題案] Priority Queue
問題名: Priority Queue
多重集合 S={A_1, ..., A_N} が与えられる。Q クエリ処理
1 x: S に x を追加 2: S の最大値を出力しそれを取り除く (S は空でないことが保証される)
特にこれを verify したいという話を(問題提案者を含めて)見かけていないため、優先度は低そうですが、準備に興味がある型が居ればお願いします。
ところで、max/min どちらでも良い問題では min にしていることが多いので、特に理由がなければ min だと思っています。