Телефонный справочник
(Время: 3 сек. Память: 64 Мб Сложность: 22%)
У Вас в наличии есть телефонный справочник с информацией о номерах телефонов и адресов абонентов.
Требуется реализовать эффективную структуру данных, реализующую поиск информации об абонентах по номерам телефонов.
Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа N и M (N,M ≤ 30 000) – количество абонентов и количество запросов по номеру телефона соответственно.
Далее в 3∙N строках следует содержание телефонного справочника, где информация о каждом из абонентов занимает 3 строки и имеет вид:
<номер телефона>
<фамилия> <имя> <отчество>
<улица> <дом>-<квартира>
Где «номер телефона» – целое число, состоящее из 6 цифр. Здесь «дом» и «квартира» – натуральные числа, не превосходящие 100. Все строки во входных данных состоят не более, чем из 50 символов.
Далее следует M строк с информацией о номерах телефонов абонентов, информацию о которых необходимо получить. Гарантируется, что все номера телефонов присутствуют в телефонном справочнике.
Выходные данные
В выходной файл OUTPUT.TXT для каждого номера телефона в запросе выведите информацию об абоненте в следующем формате:
<фамилия> <имя> <отчество> (<улица> <дом>-<квартира>)
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 3
261498
Pupkin Vasiliy Vasilyevich
Lenina 24-16
921611
Smirnov Pavel Andreevich
Kopylova 10-106
559173
Ivanova Marina Alexandrovna
Kalinina 120-51
267114
Sidorov Dmitriy Evgenyevich
Mira 22-14
861730
Petrova Anna Ivanovna
Totmina 9-3
261498
559173
861730 | Pupkin Vasiliy Vasilyevich (Lenina 24-16)
Ivanova Marina Alexandrovna (Kalinina 120-51)
Petrova Anna Ivanovna (Totmina 9-3) |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
