Определите максимальное количество мероприятий, которое можно провести
Условие
Входной файл содержит сведения о заявках на проведение занятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия. Задание 26Входные данные.В первой строке входного файла находится натуральное число N (N < 1000) — количество заявок на проведение мероприятий.
Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.Запишите в ответе два числа: максимальное — количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия (в минутах от начала суток).Типовой пример организации данных во входном файле:510 150100 110131 170131 180120 130При таких исходных данных можно провести максимум три мероприятия, например, по заявкам 2, 3 и 5. Конференц-зал освободится самое позднее на 180-й минуте, если состоятся мероприятия по заявкам 2, 4, 5. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open('26.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+1,n): if z==0: z=a[i][0] count.append(a[i]) elif z<=a[i][1]: count.append(a[i])print(len(count), max(count, key = lambda d: d[0])[0])В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 16
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту