Информатика-3. Частотный словарьОграничение времени 1 секундаОграничение памяти 64MbВвод стандартный ввод или input.txtВывод стандартный вывод или output.txtЧастотный словарь представляет собой список всех различных слов, встречающихся в тексте, с указанием для слова его частоты, то есть информации о том, сколько раз это слово встретилось в тексте.Вам дан частотный словарь, составленный по некоторому тексту. Ваша задача — найти в исходном тексте наиболее часто встречающуюся букву и выяснить, сколько раз она в нём встречается.Формат вводаВ первой строке входа содержится одно целое число N — количество разных слов в тексте (1 ≤ N ≤ 1000). Каждая из последующих N строк содержит слово, состоящее из не менее, чем одной, и не более, чем 10 строчных латинских букв, и, через пробел — целое число в интервале от 1 до 1000 — количество раз, которое соответствующее слово встретилось в тексте.Формат выводаВыведите одно число — сколько раз наиболее часто встречающаяся буква (или одна из наиболее часто встречающихся, если таких букв несколько) встретится в исходном тексте.ПримерВвод Вывод3lets 3go 2solve 14ПримечанияПо 4 раза в тексте встречаются буквы `l', `e' и `s'.Решением к данной задаче является программа, написанная на одном из представленных в системе языков программирования. Программа должна считывать данные со стандартного потока ввода (иначе говоря, «с клавиатуры») и выводить ответ в стандартный вывод (иначе говоря, «на экран»).Выводить лишние символы (исключая пробелы и переводы строк) недопустимо, то есть если вместо ответа будет выведен ответ и после него (или перед ним) какое-то лишнее число или строка, то система ответ не зачтёт.Перед тем, как отправить написанную Вами программу, не забудьте указать язык программирования, на котором она написана. Выбор языка осуществляется с помощью выпадающего меню, расположенного сразу под этим текстом.
from collections import defaultdict # Чтение данных n = int(input()) word_freq = defaultdict(int) for _ in range(n): word, freq = input().split() word_freq[word] += int(freq) # Нахождение наиболее часто встречающейся буквы max_freq = max(word_freq.values()) max_letters = [] for word, freq in word_freq.items(): if freq == max_freq: max_letters.extend(list(word)) # Вывод ответа print(max_freq)
Пример решения на Python:
from collections import defaultdict# Чтение данных
n = int(input())
word_freq = defaultdict(int)
for _ in range(n):
word, freq = input().split()
word_freq[word] += int(freq)
# Нахождение наиболее часто встречающейся буквы
max_freq = max(word_freq.values())
max_letters = []
for word, freq in word_freq.items():
if freq == max_freq:
max_letters.extend(list(word))
# Вывод ответа
print(max_freq)