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

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

HotLog


 

Телефонный справочник

(Время: 3 сек. Память: 64 Мб Сложность: 22%)

У Вас в наличии есть телефонный справочник с информацией о номерах телефонов и адресов абонентов.

Требуется реализовать эффективную структуру данных, реализующую поиск информации об абонентах по номерам телефонов.

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

Первая строка входного файла INPUT.TXT содержит два натуральных числа N и M (N,M ≤ 30 000) – количество абонентов и количество запросов по номеру телефона соответственно.

Далее в 3∙N строках следует содержание телефонного справочника, где информация о каждом из абонентов занимает 3 строки и имеет вид:

<номер телефона>

<фамилия> <имя> <отчество>

<улица> <дом>-<квартира>

Где «номер телефона» – целое число, состоящее из 6 цифр. Здесь «дом» и «квартира» – натуральные числа, не превосходящие 100. Все строки во входных данных состоят не более, чем из 50 символов.

Далее следует M строк с информацией о номерах телефонов абонентов, информацию о которых необходимо получить. Гарантируется, что все номера телефонов присутствуют в телефонном справочнике.

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

В выходной файл OUTPUT.TXT для каждого номера телефона в запросе выведите информацию об абоненте в следующем формате:

<фамилия> <имя> <отчество> (<улица> <дом>-<квартира>)

Пример

INPUT.TXTOUTPUT.TXT
15 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)

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

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

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483