Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
146. Бендер-парламентер
Быстрая сортировкаДеревья (map, set), хэш-таблицы
Олимпиадные задачи на русском языке
Алгоритмы и классы STL
| 01/03/2003 | Южно-Уральский открытый командный чемпионат по программированию 2003 (3) |
| 01/03/2003 | Открытый командный чемпионат по программированию (3) |
| 06/04/2011 | Занятие 20 (A) |
| 03/07/2017 | Лето 2017 (2 курс) - C# (A) |
Ограничения: время – 2s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
После поражения в войне с прыгающими мозгами командование направило Бендера вести мирные переговоры с врагом. Чтобы переговоры были более успешны, в Бендера поместили мощную бомбу, которая взрывалась, если Бендер скажет одно из наиболее часто употребляемых им слов.
Напишите программу, которая, используя запись монологов Бендера, определяет десять наиболее часто употребляемых им слов.
Во входном файле содержится одна или более строк длиной не более 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
