Решение: Заявки в камеру хранения
Входной файл содержит заявки пассажиров, желающих сдать багаж в камеру хранения. В каждой заявке указаны время сдачи багажа и время освобождения ячейки в минутах от начала суток. Багаж размещается в свободной ячейке с минимальным номером. Размещение багажа или освобождение ячейки длится 1 минуту; поместить багаж в только что освобождённую ячейку можно начиная со следующей минуты. Если в момент сдачи багажа свободных ячеек нет, пассажир уходит. Определите количество пассажиров, которые смогут сдать багаж, и номер последней занятой ячейки. Данные для решения находятся в прилагаемом входном файле.
Решение по шагам
4 шагаСоздаём массив времени доступности ячеек, изначально равный нулю.
Для каждой заявки последовательно просматриваем ячейки от первой к последней и выбираем первую ячейку, для которой время доступности меньше времени сдачи багажа.
После размещения багажа увеличиваем число обслуженных пассажиров и записываем для выбранной ячейки время освобождения плюс одну минуту.
После обработки всех заявок выводим количество успешных размещений и минимальный номер ячейки среди тех, которые были заняты последними по времени.
Определяется по данным прилагаемого входного файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Разрешают занять ячейку в ту же минуту, когда она освобождается.
Выбирают любую свободную ячейку вместо свободной ячейки с минимальным номером.
Сортируют заявки по времени вместо обработки в порядке входного файла.
Путают номер последней занятой ячейки с номером ячейки, занятой последней по порядку заявок.