eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимальная частота слов

Максимальная частота слов

Обратная частота документа (tf-idf) является числовой статистикой, которая отражает важность слова в наборе документов. Она часто используется в информационно-поисковых системах. Число раз, которое слово встречается в документе (частота слова), является одним из основных факторов для получения tf-idf. Вам следует написать программу, которая найдет чаще всего встречаемое слово в документе. \InputFile Первая строка содержит количество слов $n~(1 \le n \le 1000)$. Следующие $n$ строк задают список слов, по одному слову в строке. Слово содержит только латинские буквы нижнего регистра и имеет длину до $20$ символов. \OutputFile Вывести слово с максимальной частотой, а также через пробел саму частоту. Если существует более одного результата, выведите лексикографически наибольший.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
mountain
lake
lake
zebra
tree
lake
zebra
zebra
animal
lakes
Выходные данные #1
zebra 3
Источник ACM-ICPC Asia Phuket Regional Programming Contest 2013, Practice Session, 21 November 2013