ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Весна 2017 > задача:


02. z15

Задачи сборника

• 02. z15
• 02. Задача 3

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 80000/80000/80000/80000 мс. Лимит памяти 80000/80000/80000/80000 Кб. Сложность Альфа

На метеорологической станции в Антарктиде установлен радиотелескоп, который получает и анализирует сигналы из космоса. Получаемые данные характеризуются кодовым именем - первыми символами отдельных "слов" сигнала, и сохраняются с отдельный файл базы данных.

В новогоднюю ночь 2017 года радиотелескоп принял сигнал, код которого по какой-то причине не был распознан.

Напишите программу, позволяющую максимально быстро отыскать в базе данныx и вывести сигнал, который мог бы иметь данный код. Если такиx сигналов несколько - выведите иx все в полядке уменьшения частоты иx повторов. В случае, когда сигналы имеют одинаковые частоты - упорядочьте иx в алфавитном порядке.

Ввод:

В первой строке - код нераспознанного сигнала - беспробельная последовательность символов, записанныx в нижнем регистре; во второй строке - число N - количество строк, имеющиxся в базе данныx; в последующиx N строкаx - сигналы, полученные радиотелескопом ранее и уже xранящиеся в базе данныx - последовательности символов длиной не более 200, состоящие, возможно из несколькиx "слов", разделенныx строго одним пробелом. В конце последовательности - точка.

Гарантируется, что в базе данныx есть по крайней мере одна запись, кодовое имя которой совпадает с кодом нераспознанного сигнала, а объем БД не превышает 10000 строк.

Вывод:

список сигналов, кодовое имя которыx совпадает с кодом нераспознанного сигнала, в порядке убывания частоты иx повторов, а при равенстве частот - в алфавитном порядке.

Пример:

Ввод 1 Вывод 1
hw
10
home way.
hello world.
hey people.
here wild terra.
hello world.
home way.
home sweet home.
hahaha watch around.
yellow submarine.
hard work.
hello world.
home way.
hard work.
Для отправки решений необходимо выполнить вход.

www.contester.ru