Задачник по алгоритмам

Программа курса:

Задача 15: Город назначения

Напишите определение функции destCity(paths), которая принимает список путей paths, где каждый путь представлен как список из двух городов [cityAi, cityBi], что означает, что существует прямой путь от города cityAi к городу cityBi. Функция должна вернуть город назначения, то есть город, у которого нет исходящих путей в другой город.

Пример 1:

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

paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]

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

"Sao Paulo"

Пояснение: Начав с города "London", вы дойдете до города "Sao Paulo", который является городом назначения. Ваш маршрут: "London" -> "New York" -> "Lima" -> "Sao Paulo".

Пример 2:

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

paths = [["B","C"],["D","B"],["C","A"]]

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

"A"

Пояснение: Все возможные поездки:

  • "D" -> "B" -> "C" -> "A"
  • "B" -> "C" -> "A"
  • "C" -> "A"
  • "A"

Очевидно, что город назначения — это "A".

Пример 3:

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

paths = [["A","Z"]]

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

"Z"

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии