priority_queue

priority_queueは、優先度付きキューとも呼ばれ、指定したロジックによって優先順に要素を取り出せる。

priority_queue - cpprefjp C++日本語リファレンス

適当に追加しても、値の降順や昇順に取り出すことが出来る。

デフォルトは降順で先頭のpque.topに出てくる。

$ vi priority_queue.cpp
$ g++ priority_queue.cpp -o priority_queue
$ ./priority_queue
5
4
3
2
1
$

確かに降順。

Sample/cpp/priority_queue/priority_queue/src/priority_queue at master · bg1bgst333/Sample · GitHub