Зарегистрироваться Войти через вк

Завод по огранке драгоценных камней приобрёл сейф повышенной надёжности. Для оп…

Завод по огранке драгоценных камней приобрёл сейф повышенной надёжности. Для определения драгоценных камней, которые необходимо положить в сейф, сначала отбираются 10% самых дорогих камней.

Если у самого дешёвого камня из вошедших в группу 10%самых дорогих оказывается такая же ценовая категория, как и у нескольких других, то эти камни тоже включаются в группу камней для размещения в сейфе повышенной надёжности в том случае, если их ценовая категория не менее 25.

Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам входных данных будет определять, какую минимальную цену должен иметь драгоценный камень, чтобы его поместили в сейф повышенной надёжности.

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

<Название драгоценного камня> <Код> <Ценовая категория>, где <Название драгоценного камня> — строка, состоящая не более чем из 20 символов, <Код> — строка, состоящая не более чем из 15 символов, <Ценовая категория> — целое число от 1 до 30.

<Название драгоценного камня>, <Код> и <Ценовая категория> разделены одним пробелом. Пример входной строки:

Изумруд И5674 11.

Программа должна выводить минимальную ценовую категорию драгоценного камня, который необходимо положить в сейф повышенной надёжности.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

С клавиатуры вводится число записей N, не превышающее 1000, содержащих сведения о сетевом трафике, проходящем через компьютер, а затем сами записи в формате <время> <источник> <приёмник>, где <время> записано в вид…

С клавиатуры вводится число записей N , не превышающее 1000, содержащих сведения о сетевом трафике, проходящем через компьютер, а затем сами записи в формате <время> <источник> <приёмник>, где <время> записано в ви…

В ювелирных магазинах продаются изделия четырёх категорий: A, B, С и D. В городе N был проведён мониторинг цен ювелирных изделий в различных магазинах. Напишите эффективную по врем…

Метод шифрования гаммированием заключается в следующем: пусть имеется сообщение, записанное с помощью букв латинского алфавита, и задана строка-ключ (строка без пробелов и знаков п…