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

printЗадачи

936. Учёные обнаружили самый древний в мире файл

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

Самый древний файл был обнаружен в самом неожиданном месте – на пятидюймовой дискете за шифоньером, расположенном в библиотеке уездного города N. Эта научная сенсация породила другую проблему – для всестороннего анализа начала начал компьютерной эры ученым необходимо найти в тексте три наиболее встречающихся буквы английского алфавита (другие алфавиты их пока не интересуют). Причем ученые заявили, что не делают различий между строчными (малыми) и прописными (большими) буквами. Потому символ "b" и "B" это одна и та же буква.
Ввод
Самый древний в мире файл содержит строку, не превышающую по длине 255 символов.
Вывод
Вывести три наиболее часто встречаемые в тексте буквы английского алфавита. Выводить каждую букву следует на отдельной строке, как прописную букву. Если несколько букв встречаются в тексте одинаковое число раз, то приоритет имеет та, которая встречается в алфавите позже. Если текст не содержит трех различных букв английского алфавита, то вывести наиболее часто встречающиеся, согласно условию задачи, на остальных строках файла вывести "None" без кавычек, дополнив число строк файла до трех.

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

ABa

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

A
B
None

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

%ABC?DEed++CB=A+

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

E
D
C
Источник: Турнир "Экспонента-2008"
loading