Question

На вход программе подаются сведения о пассажирах, забронировавших авиабилеты через Интернет (только те, у кого время бронирования ещё не истекло). В первой строке задано текущее время в формате ЧЧ:МММ (часы от 00 до 23, минуты от 00 до 59). Во второй строке указано число пассажиров N (3 ≤ N ≤ 1000). Каждая из следующих N строк содержит:

<Фамилия> <время окончания брони>

где <Фамилия> — строка не более 20 непробельных символов, <время окончания брони> — время в формате ЧЧ:МММ. Данные отсортированы по времени бронирования и относятся к текущим суткам.

Требуется вывести в хронологическом порядке (по возрастанию времени окончания брони) фамилии пассажиров, у которых бронь закончится в ближайшие 3 часа.

Пример входных данных:

10:00
3
Иванов 13:00
Петров 10:00
Сидоров 13:12

Ожидаемый результат:

Петров
Иванов

Accepted Answer

Петров
Иванов

Answer

Идея решения: прочитать текущее время и перевести его в минуты, затем отобрать только тех пассажиров, у которых время окончания брони попадает в диапазон [текущее время; текущее время + 180 минут], отсортировать их по времени окончания брони и вывести фамилии в порядке сортировки. **Шаг 1.** Преобразуем текущее время в минуты от начала суток. **Шаг 2.** Для каждого пассажира: - читаем фамилию и время окончания брони; - переводим время в минуты; - если время попадает в диапазон [текущее время; текущее время + 180], добавляем пассажира в рабочий массив. **Шаг 3.** Сортируем отобранных пассажиров по времени окончания брони (сортировка пузырьком). **Шаг 4.** Выводим фамилии в отсортированном порядке. **Решение на Python:** ```python # Читаем текущее время и переводим в минуты time_str = input() hours, minutes = int(time_str[:2]), int(time_str[3:5]) current_time = hours * 60 + minutes # Читаем количество пассажиров n = int(input()) # Массивы для хранения фамилий и времени окончания брони names = [] times = [] # Читаем данные пассажиров for _ in range(n): line = input().split() name = line[0] time_str = line[1] h, m = int(time_str[:2]), int(time_str[3:5]) end_time = h * 60 + m # Проверяем, попадает ли время в диапазон [текущее; текущее + 180] if current_time <= end_time <= current_time + 180: names.append(name) times.append(end_time) # Сортируем по времени окончания брони (сортировка пузырьком) for i in range(len(times) - 1): for j in range(len(times) - i - 1): if times[j] > times[j + 1]: times[j], times[j + 1] = times[j + 1], times[j] names[j], names[j + 1] = names[j + 1], names[j] # Выводим фамилии в отсортированном порядке for name in names: print(name) ``` **Решение на Паскале:** ```pascal type pp = record name: string[20]; time: integer; end; var p: array[1..1000] of pp; q: pp; c, c1: char; i, j, N, time1: integer; begin read(c, c1); time1 := 60 * ((ord(c) - ord('0')) * 10 + ord(c1) - ord('0')); readln(c, c, c1); time1 := time1 + (ord(c) - ord('0')) * 10 + ord(c1) - ord('0'); readln(N); j := 1; for i := 1 to N do begin p[j].name := ''; repeat read(c); p[j].name := p[j].name + c; until c = ' '; read(c, c1); p[j].time := 60 * ((ord(c) - ord('0')) * 10 + ord(c1) - ord('0')); readln(c, c, c1); p[j].time := p[j].time + (ord(c) - ord('0')) * 10 + ord(c1) - ord('0'); if (p[j].time >= time1) and (p[j].time <= time1 + 180) then j := j + 1; end; N := j - 1; for i := 1 to N - 1 do for j := 1 to N - i do if p[j].time > p[j + 1].time then begin q := p[j]; p[j] := p[j + 1]; p[j + 1] := q; end; for i := 1 to N do writeln(p[i].name); end. ```

Задание №19Алгоритмы и исполнителиЕГЭ по информатике