необходимо реализовать структуру данных Куча, поддерживающую следующие операции:
CLER — сделать кучу пустой.
ADD n — добавить в кучу число n
EXTRACT — удалить из кучи минимальное значение и вывести данное значение. Если куча была пустой, вывести "NOT".
Суммарное количество всех операций не превышает 200000.
Тесты
вход
CLER
ADD 7
ADD 555
EXTRACT
EXTRACT
EXTRACT
CLER
EXTRACT
ADD 321847
EXTRACT
EXTRACT
ADD 127307
ADD 949912
ADD 840884
ADD 654060
EXTRACT
EXTRACT
выход
7
555
NOT
NOT
321847
NOT
127307
654060
вход
ADD 192168812
ADD 125
ADD 321
EXTRACT
EXTRACT
CLER
ADD 7
ADD 555
EXTRACT
EXTRACT
EXTRACT
выход
125
321
7
555
NOT
| Гарантия на работу | 1 год |
| Средний балл | 4.52 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |