Если время начала одного мероприятия меньше времени окончания другого
Условие
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. в каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба.
Определите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями.
Входные данные.
Задание 26В первой строке входного файла находится число N (N ≤ 1000) — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).Пример входного файла:510 150100 120131 170150 180120 130При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5. максимальный перерыв между двумя последними мероприятиями составит 20 мин., если состоятся мероприятия по заявкам 2, 4 и 5. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open('0.txt')n = int(f.readline())a=[]for s in f: start,end=map(int, s.split()) a.append([end, start])a.sort()count=[]z=0for i in range(n): if z==0: z=a[i][0] count.append(a[i]) last=i elif z<=a[i][1]: z=a[i][0] count.append(a[i]) last=idel count[-1]z=count[-1][0]for i in range (last, n): if z==0: z=a[i][0] count.append(a[i]) elif z<=a[i][1]: count.append(a[i])print(len(count), count[-1][1] - count[-2][0])В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 32
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту