Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
Максимальная оценка 12 баллов
На
судоремонтный завод для докового ремонта
одновременно пришло N судов. В док на
ремонт может зайти только одно судно.
Необходимое время стоянки в доке каждого
судна различно. После ремонта судно сразу
идет в рейс. Составить программу, которая
определяет очередность постановки судов в
док, при которой суммарные затраты времени
от простоя судов минимальны
Ввод-вывод
Вы вводите с
клавиатуры N - число суден, пришедших на
ремонт (10<=N<=10000). В следующих N
строках - пары чисел - номер корабля и через
пробел - время ремонта (натуральные числа,
не большие 10000).
Вы выводите на
экран последовательность номеров судов,
которые одно за другим заходят на ремонт.
Номера разделены пробелами.
Пример:
| Ввод>3 Ввод>3 6 Ввод>1 12 Ввод>2 4 | Вывод< 2 Вывод< 3 Вывод< 1 |