std::priority_queue
Очередь с приоритетом (по умолчанию max-куча).
Сигнатура
std::priority_queue<T>Адаптер std::priority_queue всегда выдаёт наибольший элемент через top() (max-куча по умолчанию). Для min-кучи используйте std::priority_queue<int, std::vector<int>, std::greater<int>>.
std::priority_queue<int> pq;
pq.push(3);
pq.push(7);
pq.push(1);
std::cout << pq.top(); // результат: 7