Отдел маркетинга сети магазинов составляет рейтинг продуктов по
Условие
Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.В рейтинговом списке маркетологи располагают продукты по следующему алгоритму:— все 2N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию;— если минимальное число в этом упорядоченном списке — срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;— если минимальное число — срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;— если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание.
Этот алгоритм применяется последовательно для размещения всех N продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места. Входные данныеЗадание 26В первой строке входного файла находится натуральное число N (N ≤ 1000) — количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения продукта с моментаизготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные).Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге, затем — количество продуктов, которые займут в рейтинге более низкие места. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.f = open('DEMO_26.txt')n = int(f.readline())begin, end = [],[]for i in range(n): x = f.readline().split() xran, godnost = int(x[0]), int(x[1]) if xran < godnost: begin.append([xran,i]) else: end.append([godnost,i])print(max(end)[1] + 1, len(end) - 1)# +1, тк в python нумерация с 0.# -1, так как надо убрать последний продукт, для которого определено его место в рейтинге
Осталось ещё 1 шаг
Приведём решение Юрия Красильникова на языке…
Бесплатно · займёт минуту