Создан заказ №5376290
19 июля 2020
Нужно написать код на C++ и на Python
Как заказчик описал требования к работе:
Нужно написать код на C++ и на Python
Тип задания: В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель.
Каждом элементу дерева сопоставляется целое неотрицательное число, называемое высотой. У родоначальника высота равна 0, у любого другого элемента высота на
1 больше, чем у его родителя.
Вам дано генеалогическое древо, определите высоту всех его элементов.
Программа получает на вход число элементов в генеалогическом древе N. Далее следует N?1 строка, задающие родителя для каждого элемента древа, кроме родоначальника. Каждая строка имеет вид имя_потомка имя_родителя.
Программа должна вывести список всех элементов древа в лексикографическом порядке. После вывода имени каждого элемента необходимо вывести его высоту.
Примечание
Эта задача имеет решение сложности O(n), но вам достаточно написать решение сложности O(n2) (не считая сложности обращения к элементам словаря)
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 июля 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Нужно написать код на C++ и на Python.jpg
2020-07-23 18:29
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Работа была доставлена даже за несколько дней до предполагаемой даты. Отличная работа, большое спасибо!
Хочешь такую же работу?
300 ₽
