ヒープは、保存した要素をすべて並べ替えなくても、一方の極端な値をすぐに取り出せる状態に保ちます。最小ヒープは最小の要素を、最大ヒープは最大の要素を先頭に置きます。内部の配列の残りは部分的にしか順序付けられていないので、出力に完全な順位が必要なときは、明示的に走査するか並べ替えてください。
取り除く値や確認する値に合わせて、根に置くものを選んでください。最大のk個の荷物を保持する上限付きヒープでは、保持している中で最小の荷物を先頭に置くべきですが、中央値を追跡するには、下半分の最大値と上半分の最小値が必要です。ソート済みのフィードをマージしたり、小さな束を安く結合したりもします。ループを追加する前に、同値の場合と空の入力をトレースしてください。JavaScriptとTypeScriptでは、参考解答に小さな二分ヒープが含まれているので、優先度付きキューのライブラリに頼らずに同じ考え方が使えます。
保持するグループに、3つより多くの重さが必要になることはありません。6が来たらまずそれをプッシュし、グループは一時的に4つの値を持ち、最小値を取り除くと2が捨てられます。3が来ると、それ自体が最小値なので、すぐに取り除かれます。これにより、入力のどの接頭辞を処理した後でも、大きいほうから3つの出現が保たれます。繰り返し現れる8は別々の荷物を表すので、どちらも対象として残ります。ヒープの根からはどの候補を捨てるかがわかりますが、ヒープの配列の順序は求められている答えの順序ではありません。入力全体を処理した後で、保持した値を降順に1回だけ並べ替えてください。