Петя делает проект по личным финансам, у него есть подзадача: определить категорию, по которой сумма расходов за месяц максимальна. Чтобы не считать вручную, Петя захотел написать программу, которая найдёт такую категорию. Помогите ему в этом. Примечание: если несколько категорий имеют одинаковые суммарные расходы, необходимо выбрать категорию с лексикографически минимальным названием. Строка считается лексикографически меньше строки , если выполняется хотя бы одно из следующих условий: Строка является префиксом строки , но . Если сравнивать строки и посимвольно, то на первой позиции, в которой строки различаются, в строке стоит буква, встречающаяся в алфавите раньше, чем соответствующая буква в строке . Например: , , , где , означает, что строка лексикографически меньше строки . Формат входных данных В первой строке вводится натуральное число — количество записей о расходах. В -й из следующих строк записаны данные -й записи о расходах в следующем формате: строка из маленьких латинских букв — название категории; натуральное число — сумма расхода. Формат выходных данных Необходимо вывести название категории, по которой суммарные расходы максимальны. Если таких категорий несколько, выведите категорию с лексикографически минимальным названием. Пример 1 Входные данные: transport groceries entertainment Выходные данные: entertainment Пример 2 Входные данные: books toys books transport Выходные данные: books Файл для задачи 5.1 Файл для задачи 5.2 Файл для задачи 5.3

Чтобы помочь Пете решить его задачу, можно создать программу на языке Python, которая сможет подсчитать сумму расходов по категориям и найти категорию с максимальными расходами. Если есть несколько категорий с одинаковыми расходами, программа выберет ту, название которой лексикографически меньше.

Вот подробный план, а также пример реализации:

1. Сначала нужно считать количество записей о расходах.
2. Затем для каждой записи записать название категории и соответствующую сумму расхода.
3. Используя словарь, можно аккумулировать суммы расходов для каждой категории.
4. После подсчета расходов нужно определить категорию с максимальной суммой. В случае равенства, выбрать лексикографически минимальное название.

Вот пример кода на Python:

# Считываем количество записей
n = int(input("Введите количество записей: "))

# Словарь для хранения сумм расходов по категориям
expenses = {}

# Считываем данные
for _ in range(n):
    category, amount = input().split()
    amount = int(amount)  # Преобразуем сумму в целое число

    # Если категория уже есть в словаре, добавляем сумму
    if category in expenses:
        expenses[category] += amount
    else:
        expenses[category] = amount

# Определяем категорию с максимальными расходами
max_expense = -1
result_category = ''

for category, total in expenses.items():
    # Проверяем, является ли текущая категория максимальной
    if total > max_expense or (total == max_expense and category < result_category):
        max_expense = total
        result_category = category

# Выводим результат
print(result_category)

Объяснение:

1. Считывание данных: Для каждой записи (категория и сумма) программа обновляет значения в словаре.
2. Поиск максимума: Программа проходит по всем категориям и проверяет, какая сумма максимальная. В случае равенства, проверяется лексикографический порядок.
3. Вывод результата: В конце программа выводит название категории с наибольшими расходами.

Пусть эта программа поможет Пете успешно выполнить его проект по личным финансам!