Контест Junior Коллекции обновлено
Группы анаграмм: число и размеры
Условие
Дано n слов из строчных латинских букв. Слова-анаграммы (одинаковый набор букв с учётом количества) образуют группу.
Ввод: в первой строке n (1 ≤ n ≤ 7000), во второй n слов через пробел, длина слова до 10.
Вывод: в первой строке число групп, во второй размеры групп через пробел по убыванию.
Пример
6
eat tea tan ate nat bat
3
3 2 1
Как подойти
Подсказки: 1
- У анаграмм одинаковая отсортированная строка букв.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.