Читать онлайн «1000 задач по программированию. Часть 2. Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы»

Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ Часть II Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы Методические указания для студентов механико-математического, физического и экономического факультетов Ростов-на-Дону 2004  Печатается по решению кафедры алгебры и дискретной математики механико-математического факультета РГУ от 14 июня 2004 г. (протокол № 10) Рецензенты: к. ф. -м. н. , доцент Столяр А. М. , к. ф. -м. н. , доцент Чечин Г. М. , ст. преп. Мачулина Л. А. Аннотация Вторая часть сборника учебных заданий по программированию посвящена, в основном, изучению сложных структур данных: массивов (одномерных и двумерных), строк и двоичных (типизированных) файлов. В нее включена так- же группа заданий, связанных с алгоритмами нахождения минимумов и макси- мумов. Задания формулируются таким образом, что их можно использовать при изучении любого из распространенных языков программирования, в частности, Pascal, C++, Basic. Сборник предназначен для студентов механико-математического, физиче- ского и экономического факультетов. Автор: М. Э. Абрамян. © М. Э. Абрамян, 2004  3 12 Минимумы и максимумы: группа Minmax Во всех заданиях данной группы предполагается, что исходный набор со- держит ненулевое количество элементов (в частности, число N всегда больше нуля). Для решения заданий из данной группы, как и для заданий группы Series, следует использовать «однопроходные» алгоритмы, позволяющие получить требуемый результат после однократного просмотра набора исходных данных. Minmax1º. Дано целое число N и набор из N чисел. Найти минимальный и мак- симальный из элементов данного набора и вывести их в указанном поряд- ке. Minmax2. Дано целое число N и набор из N прямоугольников, заданных своими сторонами — парами чисел (a, b). Найти минимальную площадь прямо- угольника из данного набора. Minmax3. Дано целое число N и набор из N прямоугольников, заданных своими сторонами — парами чисел (a, b). Найти максимальный периметр прямо- угольника из данного набора. Minmax4. Дано целое число N и набор из N чисел. Найти номер минимального элемента из данного набора. Minmax5. Дано целое число N и набор из N пар чисел (m, v) — данные о массе m и объеме v деталей, изготовленных из различных материалов. Вывести номер детали, изготовленной из материала максимальной плотности, а также величину этой максимальной плотности. Плотность P вычисляется по формуле P = m/v. Minmax6.