Середа
18.07.2018
19:09


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача08 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Маркетинг на судоремонтному заводі.

На судноремонтний завод для докового ремонту одночасно прийшло N суден. До доку на ремонт може зайти тільки одне судно. Необхідний час для стоянки в доці для кожного судна різний. Після ремонту судно одразу йде в рейс. Скласти програму, що визначає черговість ремонту суден, за якої сумарні втрати часу від простою суден мінімальні.

Ідея розв’язання. Зрозуміло, що першим повинен зайти до доку корабель із найменшим часом ремонту, а за ним – із найменшим із тих, що залишилися. Отже, задача зводиться до сортування кораблів за часом ремонту.

Зауваження. У першому рядку файлу input.txt міститься число – кількість кораблів, що одночасно прийшли до судноремонтного заводу. У всіх наступних рядка – по два числа, перше із яких вказує номер корабля, а друге – кількість днів, необхідних для проведення ремонту.

input.txtoutput.txtremont.pas

Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2018Безкоштовний хостинг uCoz