printРабочее место участника

printЗадачи

146. Бендер-парламентер

Ограничения: время – 2s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

После поражения в войне с прыгающими мозгами командование направило Бендера вести мирные переговоры с врагом. Чтобы переговоры были более успешны, в Бендера поместили мощную бомбу, которая взрывалась, если Бендер скажет одно из наиболее часто употребляемых им слов.
Напишите программу, которая, используя запись монологов Бендера, определяет десять наиболее часто употребляемых им слов.
Во входном файле содержится одна или более строк длиной не более 200 символов, в которых содержится текст, состоящий не более чем из 100000 слов. Количество различных слов в тесте от 10 до 10000. Максимальная длина слов не превышает 20 букв. Текст состоит из латинских букв и знаков препинания. Регистр букв игнорируется. Словом будем называть последовательность прописных и строчных латинских букв ("x-ray" состоит из 2 слов X и RAY, "It's words" состоит из 3 слов IT, S и WORDS).
В выходной файл вывести десять строк. Каждая строка должна содержать одно слово, напечатанное строчными буквами. Слово, которое употребляется наиболее часто, должно идти в списке раньше более редкого слова. Если два слова употребляются одинаковое число раз, то раньше в списке должно стоять более длинное слово. Если же слова употребляются одинаковое число раз и имеют одинаковую длину, то слова располагаются в списке в лексикографическом порядке. Аналогичные правила используются для определения того, какие слова должны войти в список, а какие отброшены.

Пример ввода

Kill All Humans.
Bite My Shiny Metal Ass.
I was near the scene of another crime at the time, officer.

Пример вывода

the
another
officer
humans
crime
metal
scene
shiny
bite
kill
loading