Python
Сестра Фёдора, Соня ходит в детский сад. На завтрак в саду обычно дают манную или рисовую кашу. Соня любит рисовую кашу, другие воспитанники любят манную или обе каши.
Напишите программу, которая поможет воспитателю определить количество детей, которые предпочитают обе каши.
Формат ввода
В первых двух строках указывается количество детей, любящих манную и рисовую каши (
n
n и
m
m).
Затем идут
n
n строк — фамилии детей, которые любят манную кашу, и
m
m строк с фамилиями детей, любящих рисовую кашу.
Гарантируется, что в группе нет однофамильцев.
Формат вывода
Количество воспитанников, которые любят обе каши.
Если таких не окажется, в строке вывода нужно написать ''Таких нет''.
Пример
Ввод
3
3
Иванов
Петров
Сидоров
Иванов
Петров
Сидоров
Вывод
3
Answers & Comments
Программа на языке Python для розв'язання задачі:
python
n = int(input())
m = int(input())
man = set()
for i in range(n):
man.add(input())
rice = set()
for i in range(m):
rice.add(input())
both = man & rice
if len(both) == 0:
print("Таких нет")
else:
print(len(both))
Приклад введення:
3
3
Иванов
Петров
Сидоров
Иванов
Петров
Сидоров
Приклад виведення:
3
Пояснення до програми:
Зчитуємо кількість дітей, які люблять манну та рисову кашу.
Зчитуємо імена дітей, які люблять манну кашу та записуємо їх у множину man.
Зчитуємо імена дітей, які люблять рисову кашу та записуємо їх у множину rice.
Знаходимо спільних елементів у множинах man та rice за допомогою операції перетину множини & та записуємо їх у множину both.
Якщо довжина множини both рівна 0, то виводимо "Таких нет", інакше виводимо довжину множини both.