Регистрация Спросить otvet5GPT
vladivanko400
20.02.2023 07:26
Информатика
Есть ответ 👍

Куча - Выбрать Минимум Напишите программу, которая будет обрабатывать последовательность запросов таких видов:

CLEAR — сделать пирамиду пустой (если в пирамиде уже были какие-то элементы, удалить все). Действие происходит только с данными в памяти, на экран ничего не выводится.

ADD n — добавить в пирамиду число n. Действие происходит только с данными в памяти, на экран ничего не выводится.

EXTRACT — вынуть из пирамиды максимальное значение. Следует и изменить данные в памяти, и вывести на экран или найденное максимальное значение, или, если пирамида была пустой, слово "CANNOT" (большими буквами).

Входные данные

Во входных данных записано произвольную последовательность запросов CLEAR, ADD и EXTRACT — каждый в отдельной строке, согласно вышеописанному формату.

Суммарное количество всех запросов не превышает 200000.

Выходные данные

Для каждого запроса типа EXTRACT выведите на стандартный выход (экран) его результат (в отдельной строке).

Примеры

Входные данные
ADD 192168812
ADD 125
ADD 321
EXTRACT
EXTRACT
CLEAR
ADD 7
ADD 555
EXTRACT
EXTRACT
EXTRACT

Выходные данные
125
321
7
555
CANNOT

244
388
Посмотреть ответы 1

Ответы на вопрос:

vikfffff
vikfffff
4,5(36 оценок)
89 берём 64 это 2^6 степени 89-64=25 (1) 25-32 не надо (0) 25-16=9 (1) 9-8=1 (1) 1-4 не надо (0) 1-2 не надо (0) 1-1=0 (1) теперь считает единицы и нули сверху вниз 1011001 600 берём 512 это 2^9 степени 600-512=88(1) 88-256 не надо (0) 88-128 не надо (0) 88-64= 24 (1) 24-32 не надо (0) 24-16= 8 (1) 8-8=0(1) 0-4 не надо (0) 0-2 не надо (0) 0-1 не надо (0) опять считаем 1001011000 2010 берём 1024 это 2^10 степени 2010-1024=986(1) 986-512= 474(1) 474-256=218(1) 218-128=90(1) 90-64=26(1) 26-32 не надо (0) 26-16=10(1) 10-8=2(1) 2-4 не надо (0) 2-2=0 (1) 0-1 не надо (0) считаем 11111011010 считал в основном устно, мог ошибиться. но главное, чтоб принцип был понятен

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS