Контест Middle Коллекции изнутри спрашивают часто обновлено
Самые частые слова
Условие
Дан текст из слов. Выведите k самых частых слов: по убыванию частоты, при равной частоте по алфавиту.
Ввод: в первой строке n и k (1 ≤ k ≤ число различных слов, n ≤ 10⁴), во второй n слов из строчных латинских букв через пробел.
Вывод: k строк вида слово частота.
Пример
8 2
the day is sunny the the sunny is
the 3
is 2
Как подойти
Подсказки: 2
- Посчитайте частоты в HashMap.
- Для top-k удобна PriorityQueue размера k.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.