Решение: Лидер продаж по артикулам
В магазине продаётся $N$ товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус: продана или нет. Товары разделены на две категории: дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает среднюю цену всех товаров в базе данных магазина без учёта их текущего статуса. Остальные товары считаются дешёвыми.
Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров. Если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, лидер продаж — тот из них, которого осталось меньше всего.
Найдите суммарную выручку магазина от реализации товара — лидера продаж, а также оставшееся количество товара с этим артикулом.
В первой строке входного файла находится число $N$ — количество товаров в базе данных магазина, не превышающее 10 000. В каждой из следующих $N$ строк находятся три числа: артикул товара, его цена и статус: $0$, если товар уже продан, и $1$, если товар ещё не продан.
Выведите два числа: сумму выручки от реализации товара — лидера продаж, а также количество товара с этим артикулом, оставшееся в магазине. Для выполнения задания используйте данные из прилагаемого файла.
Типовой пример имеет иллюстративный характер и не используется для получения ответа.
Решение по шагам
5 шаговДля каждой записи накапливаем сумму цен и количество товаров. Средняя цена вычисляется как сумма всех цен, делённая на $N$.
$$\overline{p}=\frac{\sum_{i=1}^{N}p_i}{N}$$Для каждого артикула подсчитываем число проданных товаров $sold$, число оставшихся товаров $left$ и сохраняем цену артикула.
Отбрасываем все артикулы, цена которых не превышает среднюю: дорогими являются только товары с условием $price>\overline{p}$.
Среди оставшихся артикулов выбираем артикул с максимальным $sold$. При равенстве выбираем большую цену, а затем меньшее значение $left$.
Суммарная выручка от реализации выбранного артикула равна $price\cdot sold$. Вторым числом выводим $left$.
Точный ответ невозможно вычислить без содержимого прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Учитывают статус товара при вычислении средней цены.
Считают дорогими товары с ценой, равной средней.
Выбирают лидера среди всех товаров, а не только среди дорогих.
При равенстве продаж применяют критерии выбора в неправильном порядке.
Вычисляют выручку по количеству оставшихся товаров вместо количества проданных.