Задача №112509. Управление прибором
Для управления прибором МУХ-6БК используются текстовые команды. Каждая из команд выполняется определённое время (в минутах). До того, как команда отправлена на выполнение, оператор может отменить последнюю введённую команду, нажимая на кнопку 'Отмена'. Отменять можно сколько угодно последних команд, выполнение которые еще не начиналось. Если таких команд нет, нажатие кнопки 'Отмена' не вызывает никакого эффекта.
В час X с прибором МУХ-6БК произошла авария. Чтобы разобраться в причинах этой аварии, эксперты изучают протокол, в котором записаны все команды, введённые оператором, в том числе и команды удаления. Ваша задача – восстановить все команды, которые фактически были выполнены до момента аварии.
В первой строке входного файла input.txt записано количество различных команд N прибора МУХ-6БК ( 1 ≤ N ≤ 100 ). В следующих N строках записана информация о каждой команде в формате:
<название> <время выполнения>
В следующих строках (до конца файла) записаны все команды, которые вводил оператор, в формате:
<время> <название команды>
Нажатие на кнопку 'Отмена' обозначается как команда 'DEL' (другой команды с таким названием нет в списке команд прибора).
Программа должна вывести в файл output.txt все команды, которые фактически выполнялись прибором, по одной в каждой строке, в следующем формате.
<время начала выполнения команды> <название команды>
В последней строке файла нужно вывести время окончания выполнения последней команды.
4 START 35 GO 20 REP 30 WORK 40 10:00 START 10:10 GO 10:15 GO 10:20 WORK 10:30 DEL 10:40 REP 10:45 GO 11:00 DEL
10:00 START 10:35 GO 10:55 GO 11:15 REP 11:45