Задание 26 ЕГЭ по информатике · 41E442
Лидер продаж в магазинеВысокаяКЭС 3.10
В магазине продаётся N товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус: продана или нет. Товары разделены на две категории: дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает среднюю цену всех товаров в базе данных магазина без учёта их текущего статуса. Остальные товары считаются дешёвыми.
Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров. Если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, лидер продаж — тот из них, которого осталось меньше всего.
Найдите суммарную выручку магазина от реализации товара — лидера продаж, а также оставшееся количество товара с этим артикулом.
В первой строке входного файла находится число N — количество товаров в базе данных магазина, не превышающее 10 000. В каждой из следующих N строк находятся три числа: артикул товара, его цена и статус: 0, если товар уже продан, и 1, если товар ещё не продан.
Выведите два числа: сумму выручки от реализации товара — лидера продаж, а также количество товара с этим артикулом, оставшееся в магазине. Для выполнения задания используйте данные из прилагаемого файла.
Типовой пример имеет иллюстративный характер и не используется для получения ответа.
1_41E442.txtЛидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров. Если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, лидер продаж — тот из них, которого осталось меньше всего.
Найдите суммарную выручку магазина от реализации товара — лидера продаж, а также оставшееся количество товара с этим артикулом.
В первой строке входного файла находится число N — количество товаров в базе данных магазина, не превышающее 10 000. В каждой из следующих N строк находятся три числа: артикул товара, его цена и статус: 0, если товар уже продан, и 1, если товар ещё не продан.
Выведите два числа: сумму выручки от реализации товара — лидера продаж, а также количество товара с этим артикулом, оставшееся в магазине. Для выполнения задания используйте данные из прилагаемого файла.
Типовой пример имеет иллюстративный характер и не используется для получения ответа.
Показать ответ
43656 36
Подсказки (3)
- Сначала сгруппируйте товары по артикулам и найдите среднюю цену всех записей, не учитывая статус.
- Для каждого артикула подсчитайте количество проданных и оставшихся единиц, а также сохраните цену. Рассматривайте только артикулы с ценой выше средней.
- Выберите артикул по ключу: сначала максимальное число проданных единиц, затем максимальная цена, затем минимальное число оставшихся единиц. Выручка равна произведению цены на число проданных единиц.
Решение
1. Для каждой записи накапливаем сумму цен и количество товаров. Средняя цена вычисляется как сумма всех цен, делённая на N.
среднее(p)=∑i=1NpᵢN
2. Для каждого артикула подсчитываем число проданных товаров sold, число оставшихся товаров left и сохраняем цену артикула.
3. Отбрасываем все артикулы, цена которых не превышает среднюю: дорогими являются только товары с условием price>среднее(p).
4. Среди оставшихся артикулов выбираем артикул с максимальным sold. При равенстве выбираем большую цену, а затем меньшее значение left.
5. Суммарная выручка от реализации выбранного артикула равна price⋅sold. Вторым числом выводим left.
среднее(p)=∑i=1NpᵢN
2. Для каждого артикула подсчитываем число проданных товаров sold, число оставшихся товаров left и сохраняем цену артикула.
3. Отбрасываем все артикулы, цена которых не превышает среднюю: дорогими являются только товары с условием price>среднее(p).
4. Среди оставшихся артикулов выбираем артикул с максимальным sold. При равенстве выбираем большую цену, а затем меньшее значение left.
5. Суммарная выручка от реализации выбранного артикула равна price⋅sold. Вторым числом выводим left.
Частые ошибки
- Учитывают статус товара при вычислении средней цены.
- Считают дорогими товары с ценой, равной средней.
- Выбирают лидера среди всех товаров, а не только среди дорогих.
- При равенстве продаж применяют критерии выбора в неправильном порядке.
- Вычисляют выручку по количеству оставшихся товаров вместо количества проданных.
Источник: Открытый банк ФИПИ
Похожие задания
26Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 2…Игровая стратегия с обоснованием · 02861826В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Одну коробку можно…Коробки и коржи: вложение с заданной разностью · 05BFA626Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может добавить в одну из куч…Игровая стратегия с обоснованием · 06BC0626Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара…Игровая стратегия с обоснованием · 07474E26Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 2 или 3 камня…Игровая стратегия с обоснованием · 09074E26Сервер выполняет запросы на передачу данных. Сведения о каждом выполненном запросе — время регистрации…Журнал сервера и резервные копии · 09681E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.