Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Центр помощи > [C++] Решение задачи с использованием списка |
Автор: Inkvizitor 10.12.2006, 03:00 |
На узловой станции необх-мо менять навправления движения всех поездов. Для этого предназначен специальльный тупик. Зашедший в тупик последний поезд выходит из него первым. Известны моменты прихода поездов и минимально необходимое время стоянки (одинаковое для всех поездов). Требуется: 1) составить расписание стоянки поездов на станции с учетом смен направления движения 2) поменять между собой моменты прихода скорых и пассажирских поездов так, чтобы скорые поезда имели минимальное суммарное время простоя в тупике. В качестве списка по-ходу надо юзать стек. 1) расписание составляется вручную. например, в файле указывается тип поезда, время прибытия |