На вход программе подаются сведения о пассажирах, желающих сдать свой багаж в камеру хранения на заранее известное время до полуночи. В первой строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000; во второй строке – количество ячеек в камере хранения K, которое не меньше 10, но не превосходит 1000.
Каждая из следующих N строк имеет следующий формат:
где – строка, состоящая не более чем из 20 непробельных символов;
– через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа);
имеет тот же формат.
, и разделены одним пробелом.
Время освобождения больше времени сдачи.
Сведения отсортированы в порядке времени сдачи багажа. Каждому из пассажиров в камере хранения выделяется свободная ячейка с минимальным номером. Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит, не дожидаясь освобождения одной из них.
Требуется написать программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран для каждого пассажира номер ему предоставленной ячейки (можно сразу после ввода данных очередного пассажира). Если ячейка пассажиру не предоставлена, то его фамилия не печатается.
Задание 22 | ЕГЭ по информатике | ДЕМО-2021
Пример входных данных:
3
10
Иванов 09:45 12:00
Петров 10:00 11:00
Сидоров 12:00 13:12
Результат работы программы на этих входных данных:
Иванов 1
Петров 2
Сидоров 1
Решение:
Программа написана на языках:
- Паскаль (среда разработки Turbo Pascal 7.0),
- Бейсик (среда разработки Quick Basic 4.5),
- Си (среда разработки Borland C++ 3.1),
- Алгоритмический язык (среда разработки Кумир 1.9.0).
Чтобы прочесть комментарии к программе, наведите мышью на соответствующую строку. Строки, снабженные комментарием, выделены фиолетовым цветом.
Напротив названия языка программирования в скобках содержатся ссылки на скачку исходников и ехе (исполняемых файлов).
Работа программы на этих языках:
Источник: infoegehelp.ru
Python-сообщество
![[RSS Feed]](https://python.su/static/djangobb_forum/img/feed-icon-small.png){kind=icon}
- Начало
- » Python для новичков
- » Решение задачи
#1 Фев. 13, 2013 20:50:34
Решение задачи
Так случилось, что начал изучать питон, да не просто так, а чтобы на нем еще и ЕГЭ сдать, а в дальнейшем и в Maya работать легче было. С языками программирования знаком на уровне Паскаля и своеобразной модификации Си++.
Начал читать книгу, прочел про основные типы объектов. Решил глянуть глянуть, а что можно из С части сделать, используя это.
На вход программе подаются сведения о пассажирах, желающих сдать свой багаж в камеру хранения на заранее известное время до полуночи. В первой строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000; во второй строке – количество ячеек в камере хранения K, которое не меньше 10, но не превосходит 1000.
Каждая из следующих N строк имеет следующий формат:
Понятный разбор № 26 на сдачу багажа с Досрока 2023
,
где – строка, состоящая не более чем из 20 непробельных символов;
– через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа);
имеет тот же формат.
, и разделены одним пробелом.
Время освобождения больше времени сдачи.
Сведения отсортированы в порядке времени сдачи багажа. Каждому из пассажиров в камере хранения выделяется свободная ячейка с минимальным номером. Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит, не дожидаясь освобождения одной из них.
Требуется написать программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран для каждого пассажира номер ему предоставленной ячейки (можно сразу после ввода данных очередного пассажира). Если ячейка пассажиру не предоставлена, то его фамилия не печатается.
Пример входных данных:
3
10
Иванов 09:45 12:00
Петров 10:00 11:00
Сидоров 12:00 13:12
Результат работы программы на этих входных данных:
Иванов 1
Петров 2
Сидоров 1
У меня вопросы касательно пары вещей:
K, которое не меньше 10, но не превосходит 1000
как это можно обозначить для input? int(input()) а дальше?
не более чем из 20 непробельных символов;
тоже самое str(input()) — ?
Используем словарь для получения данных с клавиатуры о фамилии и времени
причем нам бы это время перевести в минуты, т.е. первое число из split * 60 + второе число, да и эта data должна быть в цикле, и с каждым новым проходом — новые данные вводить, а старые ведь сохранять куда-то надо? В общем я потерян. Буду читать дальше, но буду благодарен, если кто-нибудь поможет с информацией, где найти примеры и прочее под уровень, потому что остается толком 4 месяца, а примеры решения на стандартных языках не радуют.
Отредактировано sanya_rnd (Фев. 13, 2013 20:50:57)
Источник: python.su