library-checker-problems icon indicating copy to clipboard operation
library-checker-problems copied to clipboard

[問題案] Priority Queue

Open SSRS-cp opened this issue 2 years ago • 1 comments

問題名: Priority Queue

多重集合 S={A_1, ..., A_N} が与えられる。Q クエリ処理

1 x: S に x を追加 2: S の最大値を出力しそれを取り除く (S は空でないことが保証される)

SSRS-cp avatar Aug 08 '22 02:08 SSRS-cp

特にこれを verify したいという話を(問題提案者を含めて)見かけていないため、優先度は低そうですが、準備に興味がある型が居ればお願いします。

ところで、max/min どちらでも良い問題では min にしていることが多いので、特に理由がなければ min だと思っています。

maspypy avatar Feb 03 '24 13:02 maspypy