Mariaxmxm

21.04.2020 02:09

Информатика

Есть ответ 👍

D. Секретные коды Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Гарри решил записать секретные коды своих друзей, чтобы потом автоматизировать их вызов на собрание тайного отряда Дамблдора. У каждого из его друзей может быть один или больше секретных кодов. Итак, от Вас требуется написать программу, которая автоматизирует нахождение всех возможных кодов определённого друга.

Формат ввода
В первой строке входного файла задано одно целое число N (1 ≤ N ≤ 1000) — количество секретных кодов, информацию о которых Гарри решил сохранить с программы. В следующих N строках заданы секретные коды и имена их владельцев через пробел. Секретный код — это несколько цифр, записанных подряд, имя состоит из латинских букв. Записи не повторяются. В следующей строке записано целое число M (1 ≤ M ≤ 100) — количество запросов программе от Гарри. В следующих M строках записаны сами запросы, по одному на строке. Каждый запрос — это имя какого-то друга, чьи секретные коды Гарри хочет сейчас найти, записанное в точности так, как во входном потоке.

Формат вывода
Для каждого запроса от Гарри выведите в отдельной строке все коды, принадлежащие другу с этим именем. Коды одного друга выводите в одну строку через пробел в том порядке, в котором они были заданы во входных данных. Количество строк в ответе должно быть равно количеству запросов Гарри. Если в программе нет кода друга с таким именем, выведите в соответствующей строке «NOT» (без кавычек).

Можно на любом языке