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

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

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

192168812

321

555

7

CANNOT

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

kreatuv41kp06t42

07.09.2021 11:45

Ккакому типу относится переменная а: =26? а)char б)integer в)boolean г) real...

bika20679

07.09.2021 11:45

Выясните, к какому классу – текстовым или графическим редакторам, драйверам, системам программирования, программам профессионального назначения и т.д. – относятся следующие...

Красотка1000485

08.02.2022 22:42

1. На какие виды делятся инструменты в программе SketchUp Make?2. Какие инструменты есть в инструментах рисования? Ка-ковы их назначения?3. Каково назначение инструмента Круг?4....

Pon4ik66

08.02.2022 22:42

Выбери допустимые имена файлов. system.doc science.png |system|**..png *system\.png system?.doc science:??..png...

21rudik21

13.03.2020 14:41

Какое значение принимает логическое выражение (не (x = 5) или (y = 2)) и не (x + y = 3) при значениях переменных x = 4 и y = 1?...

azatbaykov00

31.01.2021 23:43

Таблица содержит базу данных о том, какая информация хранится. Назовите ключевые поля Однострочный текст...

ksdkjxddjcksmsfmkf

05.06.2021 14:43

даже если не полностью ответите то буду благодарен.1)Мансур решил сделать апгрейд своего компьютера. В интернет магазине Unicode он посмотрел информацию об имеющихся процессорах,...

kotik662909

28.02.2020 18:47

Какие инструменты относятся к инструментом модификации?...

danmin444

02.01.2022 19:47

1. Дополните пробел соответствующими словами можно создавать к готовым моделям это раздел компьютерной графики, в трехмерном пространстве. 2. Сопоставьте изображения с именем...

tatyanamost

06.09.2021 02:26

Установите соответствия между форматами данных и их примерами * 235 $ / 10.12.2020 / =A2-C7 345,00 / Стоимость /68%Формула Числовой Текстовый Процентный Дата Денежный Формула...

Ответ:

Зайчонок512

22.04.2022 04:00

Const
n = 10;
var
a: array[1..n] of integer;
i, j, t: integer;
flag:boolean;

begin
Randomize;
Writeln('Исходный массив');
for i := 1 to n do
begin
    a[i] := random(101)-50;
    Write(a[i]:4)
end;
Writeln;
i:=1;
repeat
    flag:=true;
    for j := 1 to n-i do
      if a[j] > a[j+1] then
      begin t := a[j]; a[j] := a[j+1]; a[j+1] := t; flag:=false end;
    Inc(i);
until (i>n-1) or flag;
Writeln('Отсортированный по возрастанию массив');
for i := 1 to n do Write(a[i]:4);
Writeln
end.

Тестовое решение:
Исходный массив
-32 -7   2   2 50 -33   1 31   4 -16
Отсортированный по возрастанию массив
-33 -32 -16 -7   1   2   2   4 31 50

0,0(0 оценок)

Ответ:

Kyle147Rein

22.04.2022 04:00

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку