|
Электронная очередь
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
В отделении Битбанка используется электронная очередь. Клиенты банка, пользуясь специальным терминалом, получают талоны в зависимости от выбранной ими операции. После этого номера талонов отобразятся на информационном табло, и клиенты проходят к указанной на нём стойке. Завершив дела, клиенты оставляют талоны в специальной корзине у выхода.
Каждый талон содержит следующую информацию: уникальный идентификатор талона, время выдачи и тип операции. Уникальные идентификаторы присваиваются талонам не по порядку, при этом никакие два талона не могут иметь одинаковый идентификатор. Тип операции может быть одним из пяти вариантов: «card», «deposit», «loan», «transfer», «withdrawal». При этом клиенты по операциям «deposit» и «transfer» обслуживаются у стойки номер 1, по операциям «loan» и «withdrawal» – у стойки номер 2, а по операциям типа «card» – у стойки номер 3.
Руководство банка пригласило вас для отладки нового информационного табло. У вас в распоряжении имеется корзина с использованными талонами после рабочего дня банка, в которой все талоны беспорядочно перемешались. Требуется восстановить последовательность информационных сообщений, выводимых на табло, в порядке очереди.
Рабочий день банка начинается в 08:00 и заканчивается в 20:00. Поскольку автомат электронной очереди в отделении всего один, гарантируется, что на всех талонах указана различная метка времени.
Входные данные
В первой строке входного файла INPUT.TXT указано целое положительное число N – количество талонов в корзине (1 ≤ N ≤ 43200).
В следующих N строках содержатся описания талонов в формате «ID TIME TYPE», где ID – строка длины не более 10 символов, составленная из цифр и строчных букв английского алфавита, TIME – метка времени формата «ЧЧ:ММ:СС» в пределах рабочего дня банка: от 08:00:00 до 20:00:00, TYPE – один из возможных типов операций: «card», «deposit», «loan», «transfer», «withdrawal» (без кавычек).
Выходные данные
В выходной файл OUTPUT.TXT выведите N строк – информацию по талонам, отсортированную по возрастанию времени выдачи талона. Каждая строка должна задавать один талон и иметь следующий формат: «Ticket : counter » (без кавычек), где ID – идентификатор талона, а C – номер стойки (1, 2 или 3).
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3
a 12:00:00 withdrawal
aba 08:00:00 deposit
abacaba 19:59:50 transfer | Ticket aba: counter 1
Ticket a: counter 2
Ticket abacaba: counter 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |