1. Главная
  2. Библиотека
  3. Программирование
  4. Дан словарь вида имя — любимый предмет. Известно, что н...
Разбор задачи

Дан словарь вида имя — любимый предмет. Известно, что несколько учеников могут любить один и тот же предмет. Напишите программу, которая строит обратный словарь: предмет — список учеников.

  • Предмет: Программирование
  • Автор: Кэмп
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Дан словарь вида имя — любимый предмет. Известно, что несколько учеников могут любить один и тот же предмет. Напишите программу, которая строит обратный словарь: предмет — список учеников.

Условие:

Дан словарь вида имя — любимый предмет. Известно, что несколько учеников могут любить один и тот же предмет. Напишите программу, которая строит обратный словарь: предмет — список учеников.

Решение:

Для решения этой задачи нам необходимо использовать структуру данных «словарь» (в Python это dict). Мы будем считывать пары «имя — предмет», а затем формировать новый словарь, где ключом будет предмет, а значением — список имен.

Решение задачи

Шаг 1: Чтение данных Сначала мы считываем количество записей nn. Затем в цикле считываем каждую строку, разделяем её на имя и предмет.

Шаг 2: Формирование словаря Для каждого предмета мы создаем список имен. Если предмет еще не встречался в нашем словаре, мы добавляем его как ключ с пустым списком. Если предмет уже есть, мы просто добав...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какая структура данных наиболее подходит для хранения информации о предметах и списках учеников, которые их любят, если требуется быстрый доступ к списку учеников по названию предмета?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет