Статья Автор: Лебедев Дмитрий

Семестровая_май_2024_Задача 4

Корпорация RosOil отгружает нефть на танкеры в нескольких портах. Танкеры обычно ходят по устоявшимся маршрутам - для каждого порта существует давно сложившийся список пунктов назначения.  Из-за неправильного запроса в вашем распоряжении находится не список пунктов назначения для каждого порта, а список недавних рейсов танкеров. Зная, что в каждом списке недавних рейсов указаны все пункты назначения для данного порта, определите - до какого пункта назначения танкер из любого порта может дойти за один рейс?

 

Входные данные
На вход программе в первой строке подаётся натуральное число N - количество портов. Далее в каждой строке подаётся список пунктов назначения для недавних рейсов танкеров из этого порта - слова, разделённые пробелами. Для каждого порта существует хотя бы один пункт назначения.

Выходные данные

Требуется вывести в алфавитном порядке набор слов, разделённых пробелами - названия пунктов назначения, до которых можно отправить танкер корпорации из любого порта. Если таких нет, вывести слово NO

Пример

3

Шанхай Сянган Сеул Мумбаи

Шанхай Мумбаи Хошимин

Хошимин Мумбаи Джакарта Сянган Шанхай

Ответ

Мумбаи Шанхай


 Это задание должно проверять уменение "работать с множествами", то есть знание операций с множествами.
На языке Python операции с множествами имеют написание, аналогичное битовым:
  • A | B - объединение
  • A & B - пересечение
  • A - B - разность множеств
  • A<= B - сравнение множеств
Решение задания состоит в нахождении пересечения всех множеств. 
Считаем  множество и последовательно пересечем его со всеми остальными.
"Проверим" содержимое ответа и, при необходимости, отсортируем.
 

Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать