Очередь с приоритетом в C++
Очередь priority_queue держит «главный» элемент наверху по заданному сравнению.
Для std::priority_queue<int> по умолчанию
стоит std::less, поэтому «метод top»
отдает максимум среди всех push. Индексный
доступ по-прежнему недоступен.
Запишем очередь с приоритетом, положим три
числа, выведем вершину и получим 30
как наибольшее из добавленных:
std::priority_queue<int> heap;
heap.push(10);
heap.push(30);
heap.push(20);
std::cout << heap.top() << "\n";
Создайте std::priority_queue<int>,
добавьте 5, 15 и 8,
затем выведите top.
