Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Электронная очередь

(Время: 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.TXTOUTPUT.TXT
13
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

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 A. Стоимость
 B. Электронная очередь
 C. Сумма цифр
 D. Гонки

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru