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