Условие написано на память, но суть отражена. Как решать нужно было? ====================
На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В первой строке задается количество пассажиров (N. известно, их не менее 3 и не более 1000), далее количество ячеек (M. не менее 10 и не более 1000). В каждой из последующих N строк находится информация о пассажирах в следующем формате:
<Фамилия> <Время занятия ячейки> <Время освобождения ячейки>
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Время освобождения ячейки> – через двоеточие два целых числа, соответствующие часам (от 00 до 23, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа), <Время занятия ячейки> имеет тот же формат. <Фамилия> и <Время занятия ячейки>, <Время занятия ячейки> и <Время освобождения ячейки> разделены ровно одним пробелом. Пример входных строк:
3
10
Иванов 10:00 12:00
Петров 11:12 13:00
Сидоров 12:00 11:15
Программа должна выводить список пассажиров и номер ячейки, в который должны сдать багаж. Список должен быть отсортирован в хронологическом порядке сдачи багажа в ячейки. Если ячейка занята, то пассажиру дается следующая ячейка.
В данном случае программа должна вывести
Иванов 1
Петров 2
Сидоров 1