Шешімі: Рейтинг продуктов по срокам
Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известны срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке продукты располагают по следующему алгоритму. Все $2N$ чисел, обозначающих срок хранения и срок годности к употреблению для $N$ продуктов, упорядочивают по возрастанию. Если минимальное число в этом упорядоченном списке является сроком хранения, продукт занимает первое свободное место от начала рейтинга. Если минимальное число является сроком годности к употреблению, продукт занимает первое свободное место от конца рейтинга. Если число обозначает срок хранения или срок годности уже рассмотренного продукта, его не принимают во внимание. Алгоритм последовательно применяют для размещения всех $N$ продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.
Во входном файле в первой строке находится натуральное число $N$ ($N \le 1000$). Следующие $N$ строк содержат пары чисел: срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки. Все числа натуральные и различные. Данные для решения находятся в прилагаемом файле.
Шешімін қадамдап көрсету
4 қадамДля решения необходимо получить пары сроков хранения из прилагаемого входного файла и объединить все $2N$ значений в один список с указанием продукта и типа срока.
Значения следует обрабатывать по возрастанию. Если первым ещё не обработанным значением является срок хранения продукта, его место определяется слева; если это срок годности после вскрытия, его место определяется справа.
После размещения всех продуктов нужно определить продукт, обработанный последним, и посчитать количество продуктов, расположенных правее него в итоговом рейтинге.
Прилагаемый входной файл в сообщении отсутствует, поэтому вычислить два требуемых числа невозможно без исходных данных.
Невозможно определить без прилагаемого входного файла
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Обрабатывать только первое появление продукта и не исключать его второе значение.
Размещать продукт с минимальным сроком годности слева вместо справа.
Считать количество продуктов с более низким номером, а не количество продуктов, стоящих правее в рейтинге.