Контест Middle Строки обновлено

Самые частые слова

Условие

Дан текст на русском и английском. Словом считается непрерывная последовательность букв a-z, а-я, ё (без учёта регистра). Выведите k самых частых слов в нижнем регистре.

Ввод: в первой строке k (1 ≤ k ≤ 100), далее текст (до 2·10⁴ слов, может быть в нескольких строках).

Вывод: до k строк слово количество по убыванию количества, при равенстве по алфавиту (порядковое сравнение строк). Если различных слов меньше k, выведите все.

Пример

2
Кот и пёс. Кот, кот и ёж!
кот 3
и 2

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.