ABC 401-500/ABC440B - Trifecta - 競技プログラミング用 知識集積所

---

問題

ABC440B

必要知識

A問題レベルのものは省略

• priority_queue※
• pair型※

考え方

基本的なソートの問題。
ただし、ソート後にデータそのものではなくデータ番号を出す点をどうするかが問題。
これには、いくつか方法がある。

下の解答例で採用した方法は、priority_queue※の中に「タイム、ID」という形でpair型※のデータを入れ、全部入れたら3回取り出すという方法。
ヒープソートの途中までという感じで、必要なところまでしかソートしないので少しだけ効率的。

他にも、常にソートされるset※を使ったりvectorに全部入れてからまとめて全部ソートするなどの方法がある。

解答例

解答例

注意点

別解