Задание 27 ЕГЭ по информатике · C04179

1. Для каждой из 26 строчных английских букв создаём счётчик. При чтении очередного символа до точки увеличиваем счётчик соответствующей буквы.
count[ord(c)−ord(^′a^′)]+=1

2. После окончания ввода формируем последовательность всех букв алфавита. Сортируем её по двум критериям: сначала по убыванию частоты, затем по возрастанию самой буквы. Алфавитный порядок при равных частотах обеспечивается вторым ключом сортировки.
key(c)=(−count[c],c)

3. Буквы с нулевой частотой не выводим. Остальные печатаем в полученном порядке без разделителей.
O(26log26)=O(1)

4. Пример реализации на Python:
count=[0]∗26whileTrue:c=input().strip()ifc==^′.^′:breakcount[ord(c)−ord(^′a^′)]+=1letters=^′abcdefghijklmnopqrstuvwxyz^′order=sorted(letters,key=lambdac:(−count[ord(c)−ord(^′a^′)],c))print(^′′.join(cforcinorderifcount[ord(c)−ord(^′a^′)]>0))

5. Для последовательности batat частоты букв равны: a — 2, t — 2, b — 1. Поэтому буквы a и t выводятся в алфавитном порядке, затем b: atb.