Задача "Посещаемость"

@kenyako · Регистрация: 04.12.2021

Студворк — интернет-сервис помощи студентам

Эта задача должна быть решена путём использования множеств.

Учителю захотелось узнать, кто из учеников присутствовал на всех уроках с начала учебного года. Для каждого урока у учителя есть листок со списком присутствовавших учеников. Фамилии в списках не обязательно идут в алфавитном порядке. Определите фамилии учеников, которые присутствовали на всех уроках.

Формат ввода
В первой строчке указано число листков M. Далее идёт M блоков строчек, описывающих листки с фамилиями. На первой строчке каждого блока указано количество фамилий Ni, затем идёт Ni строчек с фамилиями тех, кто был на уроке i.

Формат вывода
Фамилии учеников, бывших на всех уроках, в произвольном порядке. Каждая фамилия должна быть записана на отдельной строке. Гарантируется, что хотя бы один ученик был на всех уроках.

Пример 1
Ввод Вывод
2
4
Александрова
Борисова
Васильев
Иванов
2
Васильев
Александрова
Александрова
Васильев
Пример 2
Ввод Вывод
3
4
Александрова
Борисов
Васильев
Иванов
4
Петров
Борисов
Васильев
Александрова
4
Иванов
Александрова
Петров
Борисов

@kenyako · 04.12.2021, 15:28 **[ТС]**

В этой задаче нужно использовать множества!

Учителю захотелось узнать, кто из учеников присутствовал на всех уроках с начала учебного года. Для каждого урока у учителя есть листок со списком присутствовавших учеников. Фамилии в списках не обязательно идут в алфавитном порядке. Определите фамилии учеников, которые присутствовали на всех уроках.

Формат ввода
В первой строчке указано число листков M. Далее идёт M блоков строчек, описывающих листки с фамилиями. На первой строчке каждого блока указано количество фамилий Ni, затем идёт Ni строчек с фамилиями тех, кто был на уроке i.

Формат вывода
Фамилии учеников, бывших на всех уроках, в произвольном порядке. Каждая фамилия должна быть записана на отдельной строке. Гарантируется, что хотя бы один ученик был на всех уроках.

Пример 1
Ввод:
2
4
Александрова
Борисова
Васильев
Иванов
2
Васильев
Александрова
Вывод:
Александрова
Васильев
Пример 2
Ввод:
3
4
Александрова
Борисов
Васильев
Иванов
4
Петров
Борисов
Васильев
Александрова
4
Иванов
Александрова
Петров
Борисов
Вывод:
Борисов
Александрова

@anton78spb · 04.12.2021, 16:48

kenyako,

Python
1
2
3
4
5
6
n = int(input('Кол-во листов: '))
a = [{input('Фамилия: ') for _ in range(int(input('Кол-во фамилий: ')))} for _ in range(n)]
b = a[0]
for i in a:
    b = b & i
print(*b, sep='\n')

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@kenyako 0 / 0 / 0 Регистрация: 04.12.2021 Сообщений: 5

	Задача "Посещаемость" 04.12.2021, 11:08. Показов 3399. Ответов 2 Метки python (Все метки) Эта задача должна быть решена путём использования множеств. Учителю захотелось узнать, кто из учеников присутствовал на всех уроках с начала учебного года. Для каждого урока у учителя есть листок со списком присутствовавших учеников. Фамилии в списках не обязательно идут в алфавитном порядке. Определите фамилии учеников, которые присутствовали на всех уроках. Формат ввода В первой строчке указано число листков M. Далее идёт M блоков строчек, описывающих листки с фамилиями. На первой строчке каждого блока указано количество фамилий Ni, затем идёт Ni строчек с фамилиями тех, кто был на уроке i. Формат вывода Фамилии учеников, бывших на всех уроках, в произвольном порядке. Каждая фамилия должна быть записана на отдельной строке. Гарантируется, что хотя бы один ученик был на всех уроках. Пример 1 Ввод Вывод 2 4 Александрова Борисова Васильев Иванов 2 Васильев Александрова Александрова Васильев Пример 2 Ввод Вывод 3 4 Александрова Борисов Васильев Иванов 4 Петров Борисов Васильев Александрова 4 Иванов Александрова Петров Борисов 0

@kenyako 0 / 0 / 0 Регистрация: 04.12.2021 Сообщений: 5
	04.12.2021, 15:28 [ТС]
	В этой задаче нужно использовать множества! Учителю захотелось узнать, кто из учеников присутствовал на всех уроках с начала учебного года. Для каждого урока у учителя есть листок со списком присутствовавших учеников. Фамилии в списках не обязательно идут в алфавитном порядке. Определите фамилии учеников, которые присутствовали на всех уроках. Формат ввода В первой строчке указано число листков M. Далее идёт M блоков строчек, описывающих листки с фамилиями. На первой строчке каждого блока указано количество фамилий Ni, затем идёт Ni строчек с фамилиями тех, кто был на уроке i. Формат вывода Фамилии учеников, бывших на всех уроках, в произвольном порядке. Каждая фамилия должна быть записана на отдельной строке. Гарантируется, что хотя бы один ученик был на всех уроках. Пример 1 Ввод: 2 4 Александрова Борисова Васильев Иванов 2 Васильев Александрова Вывод: Александрова Васильев Пример 2 Ввод: 3 4 Александрова Борисов Васильев Иванов 4 Петров Борисов Васильев Александрова 4 Иванов Александрова Петров Борисов Вывод: Борисов Александрова 0

Задача "Посещаемость"

Решение