Семенов Егор

Второй вариант выходных данных (несколько искомых участников):

10) В молочных магазинах города Х продается сметана с жирностью 15, 20 и 25 процентов. В городе X был проведен мониторинг цен на сметану. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждого вида сметаны, сколько магазинов продают ее дешевле всего. На вход программе сначала подается число магазинов N. В каждой из следующих N строк находится информация в следующем формате:

< Фирма> < Улица> < Жирность> < Цена>

где < Фирма> – строка, состоящая не более, чем из 20 символов без пробелов, < Улица> – строка, состоящая не более, чем из 20 символов без пробелов, < Жирность> – одно из чисел – 15, 20 или 25, < Цена> – целое число в диапазоне от 2000 до 5000, обозначающее стоимость одного литра сметаны в копейках. < Фирма> и < Улица>, < Улица> и < Жирность>, а также < Жирность> и < Цена> разделены ровно одним пробелом. Пример входной строки:

Перекресток Короленко 25 3200

Программа должна выводить через пробел 3 числа – количество магазинов, продающих дешевле всего сметану с жирностью 15, 20 и 25 процентов. Если какой-то вид сметаны нигде не продавался, то следует вывести 0.

Пример выходных данных:

12 10 0

11) Школьная олимпиада по информатике проводилась для учеников 7-11-х классов, участвующих в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 70 баллов. Для определения призеров олимпиады сначала отбираются 25% участников, показавших лучшие результаты. Если у последнего участника, входящего в 25%, оказывается такое же количество баллов, как и у следующих за ним в итоговой таблице, все они считаются призерами только тогда, когда набранные ими баллы больше половины максимально возможных; иначе все они не считаются призерами.

Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам олимпиады будет определять минимальный балл призера олимпиады, и количество призеров было в каждой параллели (среди 7-х, 8-х, 9-х, 10-х и 11-х классов отдельно). Гарантируется, что хотя бы одного призера по указанным правилам определить можно.

На вход программе сначала подается число участников олимпиады N. В каждой из следующих N строк находится результат одного из участников олимпиады в следующем формате:

< Фамилия> < Имя> < класс> < баллы>

где < Фамилия> – строка, состоящая не более, чем из 30 символов, < Имя> – строка, состоящая не более, чем из 15 символов, < класс> – число от 7 до 11, < баллы> – целое число от 0 до 70 набранных участником баллов. < Фамилия> и < Имя>, < Имя> и < класс>, а также < класс> и < баллы> разделены одним пробелом. Пример входной строки: