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

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

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

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

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

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

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

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

Изумруд И5674 11.

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

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

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

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

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

На вход программы подаются сведения о набранных на ЕГЭ баллах учениками данной школы по трём предметам. В первой строке сообщается количество учащихся N (N $≤$ 100), каждая из следую…

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

Региональный этап олимпиады по экономике проводился для учеников 911-х классов, участвующих в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 50 баллов. Для определен…