Снятие максимума в C++
Снятие вершины у очереди с приоритетом устроено так же, как у стека.
Метод pop не возвращает значение:
сначала читают «метод top», затем вызывают pop.
После удаления максимума на вершине остается
следующий по величине элемент.
Запишем priority_queue из четырех чисел,
выведем top, снимем его и снова выведем top:
std::priority_queue<int> scores;
scores.push(12);
scores.push(45);
scores.push(18);
scores.push(45);
std::cout << scores.top() << "\n";
scores.pop();
std::cout << scores.top() << "\n";
Дана очередь с приоритетом:
std::priority_queue<int> vals;
vals.push(100);
vals.push(250);
vals.push(175);
Выведите top, снимите вершину и напечатайте новый top.
