Рейтинг продуктов по срокам

ЕГЭ · Информатика · Задание 26 · Массивы и строки

ВысокаяФИПИ623F91Короткий ответ≈ 10 минут

Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известны срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.

В рейтинговом списке продукты располагают по следующему алгоритму. Все $2N$ чисел, обозначающих срок хранения и срок годности к употреблению для $N$ продуктов, упорядочивают по возрастанию. Если минимальное число в этом упорядоченном списке является сроком хранения, продукт занимает первое свободное место от начала рейтинга. Если минимальное число является сроком годности к употреблению, продукт занимает первое свободное место от конца рейтинга. Если число обозначает срок хранения или срок годности уже рассмотренного продукта, его не принимают во внимание. Алгоритм последовательно применяют для размещения всех $N$ продуктов.

Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.

Во входном файле в первой строке находится натуральное число $N$ ($N \le 1000$). Следующие $N$ строк содержат пары чисел: срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки. Все числа натуральные и различные. Данные для решения находятся в прилагаемом файле.

Файл к заданию

623F91.zipАрхив ZIP · 6 КБВнутри: 6_26.txt

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

Задание выполняется с использованием прилагаемых
файлов.

Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности
к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.

В рейтинговом списке маркетологи располагают продукты
по следующему алгоритму:

– все 2N чисел, обозначающих срок хранения и срок годности
к употреблению для N продуктов, упорядочивают по возрастанию;

– если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;

– если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;

– если число обозначает срок хранения или срок годности
к употреблению уже рассмотренного продукта, то его не принимают во внимание.

Этот алгоритм применяется последовательно для размещения всех
N продуктов.

Входные данные

В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные).

Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место
в рейтинге, затем – количество продуктов, которые займут
в рейтинге более низкие места.

Типовой пример организации данных во входном файле

30 50

100 155

150 170

10 160

120 55

При таких исходных данных порядок расположения продуктов
в рейтинге следующий: 4, 1, 2, 3, 5. Последним займёт своё место
в рейтинге продукт 3. При этом один продукт займёт в рейтинге более низкое место.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Какие два значения каждого продукта нужно объединить в один упорядоченный список?

2Наводящая — какие числа считатьуровень 2 из 3

При обработке срока хранения продукт помещается слева, а при обработке срока годности после вскрытия — справа.

3Прямая — фактически решениеуровень 3 из 3

Отсортируйте все пары значений по возрастанию, пропуская оба значения продукта, который уже размещён. Зафиксируйте продукт, обработанный последним, и посчитайте число продуктов правее него.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяУпаковка коробок матрёшкойСледующаяРейтинг продуктов по срокам

Задание 26 ЕГЭ, информатика