Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Решение задачи с использованием списка


Автор: Inkvizitor 10.12.2006, 03:00
На узловой станции необх-мо менять навправления движения всех поездов.
Для этого предназначен специальльный тупик. Зашедший в тупик последний поезд выходит из него первым.
Известны моменты прихода поездов и минимально необходимое время стоянки (одинаковое для всех поездов).
Требуется:
1) составить расписание стоянки поездов на станции с учетом смен направления движения
2) поменять между собой моменты прихода скорых и пассажирских поездов так, чтобы скорые поезда имели минимальное суммарное время простоя в тупике.

В качестве списка по-ходу надо юзать стек. 

1) расписание составляется вручную.
например, в файле указывается тип поезда, время прибытия
 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)