|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2016, 17:01 | #1 |
Новичок
Джуниор
Регистрация: 25.04.2016
Сообщений: 2
|
Задача по сортировке
Здравствуйте форумчане, перепала такая задача: Существует некоторый перечень карточек. Каждая карточка содержит в себе пункт отправления и пункт назначения. Гарантируется что если упорядочить эти карточки так чтобы для каждой карточки в упорядоченном списке пункт назначения на ней совпадал с пунктом отправления в следующей карточке в списке, получится один список карточек без циклов и пропусков. Необходимо написать функцию которая принимает набор неупорядоченных карточек и возвращает набор упорядоченных.
Накидал алгоритм, прошу ткнуть носом что и где криво, буду благодарен за ссылки статьи книги. Код:
|
25.04.2016, 17:16 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
3 предложение не очень понятно. Несколько карточек с одним и тем же From или To могут быть? Больше примеров входных данных бы.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
25.04.2016, 17:37 | #3 | |
Новичок
Джуниор
Регистрация: 25.04.2016
Сообщений: 2
|
Цитата:
пример: есть карточки: 1: Москва -> Лондон 2: Лондон -> Краков 3: Краков -> Вильнюс 4: Вильнюс -> Ванкувер на вход подаем "массив" карточек неупорядоченный то есть : 1: Лондон -> Краков 2: Москва -> Лондон 3: Вильнюс -> Ванкувер 4: Краков -> Вильнюс на выходе должны получить: 1: Москва -> Лондон 2: Лондон -> Краков 3: Краков -> Вильнюс 4: Вильнюс -> Ванкувер |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача 1-го курса по сортировке массива | Arendeor | Помощь студентам | 0 | 18.05.2012 22:08 |
Задача по сортировке.С++. | Belka.ru | Помощь студентам | 1 | 07.12.2011 09:06 |
Задача по сортировке массива! | Chester18 | Помощь студентам | 1 | 30.10.2009 19:31 |
Паскаль. Задача по сортировке | igoreha | Помощь студентам | 8 | 07.04.2009 14:20 |