Задание 26 ЕГЭ по информатике · A99635
Камера хранения: ячейки и заявкиВысокаяКЭС 3.10
Входной файл содержит заявки пассажиров, желающих сдать багаж в камеру хранения. В каждой заявке указаны время сдачи багажа и время освобождения ячейки в минутах от начала суток. Багаж размещается в свободной ячейке с минимальным номером. Размещение багажа или освобождение ячейки длится 1 минуту; поместить багаж в только что освобождённую ячейку можно начиная со следующей минуты. Если в момент сдачи багажа свободных ячеек нет, пассажир уходит. Определите количество пассажиров, которые смогут сдать багаж, и номер последней занятой ячейки. Данные для решения находятся в прилагаемом входном файле.
1_A99635.zipПоказать ответ
389 133
Подсказки (3)
- Обрабатывайте заявки в порядке, указанном во входном файле, и отслеживайте момент, начиная с которого каждая ячейка снова доступна.
- Для каждой заявки найдите свободную ячейку с минимальным номером. Ячейка свободна в момент сдачи багажа, если время её освобождения меньше времени сдачи.
- При успешном размещении увеличьте счётчик пассажиров, сохраните номер выбранной ячейки и установите её время следующей доступности равным времени освобождения багажа плюс 1 минута.
Решение
1. Создаём массив времени доступности ячеек, изначально равный нулю. 2. Для каждой заявки последовательно просматриваем ячейки от первой к последней и выбираем первую ячейку, для которой время доступности меньше времени сдачи багажа. 3. После размещения багажа увеличиваем число обслуженных пассажиров и записываем для выбранной ячейки время освобождения плюс одну минуту. 4. После обработки всех заявок выводим количество успешных размещений и минимальный номер ячейки среди тех, которые были заняты последними по времени.
Частые ошибки
- Разрешают занять ячейку в ту же минуту, когда она освобождается.
- Выбирают любую свободную ячейку вместо свободной ячейки с минимальным номером.
- Сортируют заявки по времени вместо обработки в порядке входного файла.
- Путают номер последней занятой ячейки с номером ячейки, занятой последней по порядку заявок.
Источник: Открытый банк ФИПИ
Похожие задания
26Задание выполняется с использованием прилагаемых файлов. Входной файл содержит заявки пассажиров, желающих…Камера хранения: ячейки и заявки · 290F1526Входной файл содержит информацию о заявках граждан, обращающихся в многофункциональный центр (МФЦ) в течение…Камера хранения: ячейки и заявки · 8ECB7C26Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения. В заявке указаны время…Камера хранения: ячейки и заявки · B3C56326Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 2…Игровая стратегия с обоснованием · 02861826В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Одну коробку можно…Коробки и коржи: вложение с заданной разностью · 05BFA626Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может добавить в одну из куч…Игровая стратегия с обоснованием · 06BC06
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.