Обработка массива целых чисел из файла. Сортировка
 Скачать 315.5 Kb.
|
Задачи для тренировки:В текстовом файле 26-1.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-2.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-3.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-4.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-5.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-6.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-7.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-8.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-9.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-10.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-11.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-12.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-13.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-14.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-15.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-16.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-17.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-18.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-19.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. В текстовом файле 26-20.txt находятся данные в формате, описанном выше в формулировке задачи Р00. Решите задачу Р00. (А.М. Кабанов, г. Тольятти) В магазине электроники раз в месяц проводится распродажа. Из всех товаров выбирают K товаров с самой большой ценой и делают на них скидку в 20%. По заданной информации о цене каждого из товаров и количестве товаров, на которые будет скидка, определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок. Входные и выходные данные. В первой строке входного файла 26-k1.txt находятся два числа, записанные через пробел: N – общее количество цен (натуральное число, не превышающее 10 000) и K – количество товаров со скидкой. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дорогого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок. Пример входного файла: 10 3 1800 3600 3700 800 2600 2500 1800 1500 1900 1200 При таких исходных данных ответ должен содержать два числа – 2500 и 1980. Пояснение: скидка будет на товары стоимостью 3700, 3600, 2600. Тогда самый дорогой товар без скидки стоит 2500, а сумма скидок 740+720+520 = 1980. (А.М. Кабанов, г. Тольятти) Спутник «Фотон» проводит измерения солнечной активности, результат каждого измерения представляет собой натуральное число. Перед обработкой серии измерений из неё исключают K наибольших и K наименьших значений (как недостоверные). По заданной информации о значении каждого из измерений, а также количестве исключаемых значений, определите наибольшее достоверное измерение, а также целую часть среднего значения всех достоверных измерений. Входные и выходные данные. В первой строке входного файла 26-k2.txt находятся два числа, записанные через пробел: N – общее количество измерений (натуральное число, не превышающее 10 000) и K – количество исключаемых минимальных и максимальных значений. В следующих N строках находятся значения каждого из измерений (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе два числа: сначала наибольшее достоверное измерение, а затем целую часть среднего значения всех достоверных измерений. Пример входного файла: 10 2 34 50 43 44 23 9 39 5 38 36 При таких исходных данных ответ должен содержать 2 числа – 43 и 35. Пояснение: будут отброшены значения 5, 9, 44, 50. Тогда наибольшее оставшееся значение равно 43, а среднее значение из оставшихся равно (23+34+36+38+39+43):6 = 35,5. (А.М. Кабанов, г. Тольятти) По итогам проведения олимпиады по программированию каждый участник получил определённое количество баллов, различное для каждого ученика. По регламенту олимпиады победителя присуждают K лучших участников, а призёра присуждают M лучших участников, следующих за ними. По заданной информации о результатах каждого из участников определите минимальный балл призёра и минимальный балл победителя данной олимпиады. Входные и выходные данные. В первой строке входного файла 26-k3.txt находятся три числа, записанные через пробел: N – общее количество результатов учащихся (натуральное число, не превышающее 10 000), K – количество победителей, M – количество призёров. В следующих N строках находятся значения каждого из результатов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе два числа: сначала минимальный балл призёра, а затем минимальный балл победителя данной олимпиады. Пример входного файла: 10 2 4 244 39 213 108 132 18 46 52 242 179 При таких исходных данных ответ должен содержать 2 числа – 108 и 242. Пояснение: победители набрали 244 и 242 балла, призёры набрали 213, 179, 132, 108 баллов. Тогда минимальный балл призёра 108, а минимальный балл победителя – 242. (А.М. Кабанов, г. Тольятти) По итогам проверочной работы учащиеся школ города получили определённое количество баллов, различное у каждого из участников. K учеников с самым высоким результатом относят к группе отличников, а K следующих за ними – к группе хорошистов. По заданной информации о результатах каждого из учащихся, а также количеству учащихся в каждой группе определите целую часть среднего балла в группе отличников и группе хорошистов. Входные и выходные данные. В первой строке входного файла 26-k4.txt находится два числа, записанные через пробел: N – общее количество результатов учащихся (натуральное число, не превышающее 10 000), K – количество учащихся в каждой из групп. В следующих N строках находятся количества баллов конкретных учащихся (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе два числа: сначала целую часть среднего балла у хорошистов, а затем целую часть среднего балла у отличников. Пример входного файла: 10 2 298 28 293 214 209 54 24 157 247 52 При таких исходных данных ответ должен содержать 2 числа – 230 и 295. Пояснение: Отличники набрали 298 и 293 балла, а хорошисты 247 и 214 баллов. Тогда средний балл хорошистов 230,5, а средний балл отличников 295,5. (А.М. Кабанов, г. Тольятти) В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные и выходные данные. В первой строке входного файла 26-k5.txt находятся три числа, записанные через пробел: N – общее количество приведённых далее цен на смартфоны (натуральное число, не превышающее 10 000), K – количество смартфонов в бюджетном сегменте, M – количество смартфонов в премиум сегменте. В следующих N строках находятся значения цен на смартфоны (все числа натуральные, не превышающие 30000), каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента. Пример входного файла: 10 3 2 28500 12000 17500 25000 18000 20000 22500 7500 19000 5500 При таких исходных данных ответ должен содержать 2 числа – 25000 и 8333. Пояснение: стоимость смартфонов из бюджетного сегмента: 5500, 7500, 12000; стоимость смартфонов из премиум сегмента – 25000 и 28500. Минимальная цена премиум смартфона 25000, а средняя цена бюджетного 8333,33. (Е. Джобс) Робот складывает монеты в ящики. Задача робота заполнить как можно большее количество ящиков монетами в количестве 100 штук. Роботу по конвейеру поступают корзины с монетами. В каждой корзине может быть от 1 до 99 монет. Известно, что робот может высыпать в ящик содержимое не более двух корзин. Корзина должна быть высыпана в ящик полностью. Необходимо определить, сколько ящиков можно заполнить монетами так, чтобы в каждом из них было ровно по 100 монет. Входные данные представлены в файле 26-j1.txt следующим образом. В первой строке записано число N – количество корзин, в каждой из последующих N строк число K – количество монет в каждой корзине. В качестве ответа дать одно число – количество ящиков, заполненными 100 монетами. Пример организации исходных данных во входном файле: 7 10 44 66 90 65 47 34 При таких исходных данных можно заполнить только 2 ящика по 100 монет 10 + 90 и 66 + 34. Ответ: 2. (Е. Джобс) На вход программе поступает набор чисел в диапазоне [10; 10000]. Необходимо узнать сколько чисел в массиве находятся в диапазоне между средним значением и медианой, включая совпадающие с этими показателями значения. Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы. Входные данные представлены в файле 26-j2.txt следующим образом. В первой строке записано нечетное число N – количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности. В качестве ответа дать одно число – количество найденных чисел. Пример организации исходных данных во входном файле: 7 10 47 60 84 65 47 37 При таких исходных результатом является число 2. Среднее значение равно 50, медиана – 47. Ответ: 2. (Е. Джобс) Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. Системный администратор старается сохранить файлы как можно большего размера. При этом используя выделенную память максимально эффективно – сохраняя файлы меньшего размера, если файлы большего не могут быть сохранены. Входные данные. В первой строке входного файла 26-j3.txt находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 100 000) и N – количество пользователей (натуральное число, не превышающее 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. Запишите в ответе два числа: сначала число сохраненных файлов, затем размер наименьшего сохраненного файла. Пример входного файла: 100 4 70 10 25 3 При таких исходных данных можно сохранить три файла – 70, 25, 3. Поэтому ответ должен содержать два числа – 3 и 3. (Е. Джобс) Системный администратор раз в неделю создаёт архив пользовательских файлов. Выделяемый объем памяти рассчитывается, как общий объем файлов за вычетом количественно 20% файлов – 10% составляют самые мелкие файлы и 10 % составляют самые крупные файлы. Известно, какой объём занимает файл каждого пользователя. Определите объем выделенного дискового пространства и размер самого крупного из сохраненных файлов. В случае если 10% является нецелым числом, берется целая часть от деления количества файлов на 10. Входные данные. В первой строке входного файла 26-j4.txt находится число N – количество пользователей (натуральное число, 10 ≤ N ≤ 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. Запишите в ответе два числа: сначала объем сохраненных файлов, затем размер наибольшего сохраненного файла. Пример входного файла: 10 50 33 44 17 92 58 42 10 52 88 При таких исходных данных можно сохранить 8 файлов – 50, 33, 44, 17, 58, 42, 52, 88. Поэтому ответ должен содержать два числа – 384 и 88. (Е. Джобс) Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Размер объем (в литрах) новой ямы вычисляется как второе по величине значение среди объёмов самой этой ямы и двух соседних перед выравниванием. При этом размеры первой и последней ямы решили не менять. Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта? Входные данные. В первой строке входного файла 26-J5.txt находится число N – количество ям на дороге (натуральное число, не превышающее 10 000). В следующих N строках находятся значения объемов ям (все числа натуральные, не превышающие 25), каждое в отдельной строке. Запишите в ответе два числа: количество ям с наименьшим объемом и общий объем воды, вылившейся из ям обратно на дорогу. Пример входного файла: 8 10 12 8 6 20 12 16 10 При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10. В ответе необходимо указать два числа – 2 и 14. Магазин предоставляет оптовому покупателю скидку по следующим правилам: − на каждый второй товар ценой больше 100 рублей предоставляется скидка 10 %; − общая цена покупки со скидкой округляется вверх до целого числа рублей; − порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей. Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка. Входные данные. Первая строка входного файла 26-s1.txt содержит число N – общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число – цену товара в рублях. В ответе запишите два целых числа: сначала общую цену покупки с учётом скидки, затем цену самого дорогого товара, на который предоставлена скидка. Пример входного файла 7 225 160 380 95 192 310 60 В данном случае товары с ценой 60 и 95 не участвуют в определении скидки, остальные товары магазину выгодно расположить в таком порядке цен: 380, 160, 225, 192, 310. Скидка предоставляется на товары ценой 160 и 192. Суммарная цена этих двух товаров со скидкой составит 316,8 руб., после округления – 317 руб. Общая цена покупки составит: 60 + 95 + 317 + 380 + 225 + 310 = 1387 руб. Самый дорогой товар, на который будет получена скидка, стоит 192 руб. В ответе нужно записать числа 1387 и 192. Магазин предоставляет оптовому покупателю скидку по следующим правилам: − на каждый второй товар ценой больше 150 рублей предоставляется скидка 20%; − общая цена покупки со скидкой округляется вверх до целого числа рублей; − порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей. Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка. |