Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача SHIPS

Максимальная оценка 12 баллов

         На судоремонтный завод для докового ремонта одновременно пришло N судов. В док на ремонт может зайти только одно судно. Необходимое время стоянки в доке каждого судна различно. После ремонта судно сразу идет в рейс. Составить программу, которая определяет очередность постановки судов в док, при которой суммарные затраты времени от простоя судов минимальны

        Ввод-вывод

        Вы вводите с клавиатуры N - число суден, пришедших на ремонт (10<=N<=10000). В следующих N строках - пары чисел - номер корабля и через пробел - время ремонта (натуральные числа, не большие 10000).
         Вы выводите на экран последовательность номеров судов, которые одно за другим заходят на ремонт. Номера разделены пробелами.

        Пример:

Ввод>3
Ввод>3 6
Ввод>1 12
Ввод>2 4

Вывод< 2
Вывод< 3
Вывод< 1


© LIKT 1998-2018