7. Двумерные массивы

7.1. В двухмерном массиве n х m содержатся m ординат, n графиков функций в точках 1, 2, 3, ... , n. Определить, пересе­каются ли эти графики в одной точке, и если да, то найти ее номер. Считать, что графики могут пересечься только в указан­ных точках.

7.2. В списке класса, состоящем из n строк и m столбцов, отмечаются выполненные лабораторные работы. Работа выпол­нена, если за нее проставлена оценка. За невыполненную работу ставится нуль. Школьник не допускается к следующей работе, пока он не выполнил предыдущую. Написать программу, опреде­ляющую в процентах, сколько учеников класса наиболее близки к завершению всех m работ.

7.3. Дана вещественная матрица размера n х m. Переставляя целиком ее строки и столбцы, нужно добиться того, чтобы наи­больший элемент (любой из нескольких) оказался:

– в верхнем левом углу;

– в правом нижнем углу;

– в левом нижнем углу;

– в правом верхнем углу;

– в центре массива (для n=m, где n – нечетное).

7.4. Определить и напечатать суммы элементов квадратной матрицы (двухмерный массив размером n х n, где n — четное), расположенных параллельно главной диагонали, исключая ее.

7.5. Двухмерный массив размера n х m состоит из нулей и единиц. Указать в нем любой двухмерный подмассив, содержащий только нули.

7.6. Двухмерный массив размера n х m содержит некоторые буквы латинского алфавита, расположенные в произвольном порядке. На­писать программу, проверяющую, можно ли из этих букв соста­вить слово «COMPUTER».

7.7. В двухмерном массиве поменять местами строки, со­держащие максимальный и минимальный элементы.

7.8. В больнице имеется n палат, в каждой из которых m ко­ек. В журнале записывается температура больного, лежащего в i-й палате на j-й койке. Если койка пуста, то записывается нуль. Указать номера коек и палат для больных с одинаковой темпера­турой.

7.9. В n магазинах продают m разных товаров. В каждом ма­газине продается каждый из m товаров по разным ценам. Написать программу, определяющую, существует ли магазин, где больше трех товаров продаются по минимальной цене.

7.10. В больнице имеется n палат, в каждой из которых m ко­ек. В журнале записывается температура больного, лежащего в i-й палате на j-й койке. Если койка пуста, то записывается нуль. Указать номера палат и коек для больных с максимальной темпера­турой.

7.11. Задана матрица расстояний между городами. Написать программу, находящую два города, которые расположены ближе всего друг к другу.

7.12. Задана матрица расстояний между городами. Написать программу, указывающую все города, расстояния от которых до других городов не больше А.

7.13. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, указывающую предметы, по которым са­мый высокий процент успевающих студентов.

7.14. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, указывающую студентов, получивших наи­большее количество двоек.

7.15. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, указывающую предметы, по которым выс­тавлено самое большое количество двоек.

7.16. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, указывающую студентов, которые получи­ли одинаковые оценки по всем предметам.

7.17. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, указывающую предметы, для которых про­цент пятерок не меньше, чем процент пятерок на втором экзамене.

7.18. В таблице, состоящей из n строк и m столбцов, на пере­сечении i-й строки и j-го столбца указывается цена, по которой i-й завод продает j-e изделие. Необходимо купить все m изделий минимальной цене.

7.19. В таблицу, состоящую из m строк и n столбцов, занесены результаты голосования по выбору президента из n кандидатов. Каждая строка отображает результаты голосования в одном из m округов. На пересечении i-й строки и j-го столбца указывается, какое количество избирателей проголосовало в i-м округе за j-гo кандидата. Написать программу, которая подсчитывает общее количество голосов, полученных каждым кандидатом, и величину процента, которую они составляют от общего количе­ства поданных голосов.

7.20. В двухмерном массиве поменять местами элементы, лежащие выше и ниже главной диагонали.

7.21. В больнице имеется n палат, в каждой из которых m коек. В журнале записывается температура больного, лежащего в i-й палате на j-й койке. Если койка пуста, то записывается нуль. Указать номера палат, в которых средняя температура больных выше средней температуры по больнице.

7.22. В больнице имеется n палат, в каждой из которых m коек. В журнале записывается температура больного, лежащего в i-й палате на j-й койке. Если койка пуста, то записывается нуль. Указать номера палат с максимальным количеством незанятых коек.

7.23. В n магазинах продают m разных товаров. В каждом магазине продается каждый из m товаров по разным ценам. Напишите программу, определяющую магазин, где можно купить все товары, заплатив наименьшую сумму денег.

7.24. На участке имеется n станков, на которых нужно обработать m деталей. Время обработки каждой детали на каждом станке известно. Написать программу, проверяющую, можно ли найти такую деталь, время обработки которой на любом станке было бы минимальным.

7.25. В больнице имеется n палат, в каждой из которых m коек. В журнале записывается температура больного, лежащего в i-й палате на j-й койке. Если койка пуста, то записывается нуль. Указать номера палат, где лежит большее количество больных.

7.26. В журнале записаны оценки n студентов, сдававших m экзаменов. Если студент не сдавал экзамен, то его оценка нуль. Написать программу, вычисляющую процент студентов, сдавших все экзамены на 4 и 5.

7.27. В двухмерном массиве размером n x m хранятся резуль­таты опроса n человек на m вопросов. Ответами на вопросы явля­ются слова «да», «нет», «не знаю». Написать программу, указыва­ющую для каждого вопроса проценты ответов «да», «нет», «не знаю».

7.28. Чтобы выявить самого драчливого разбойника, Али-Баба провел бой, во время которого каждый его разбойник по­дрался с каждым из оставшихся. За победу присваивалось 7 оч­ков, за ничью – 5, за поражение – 2. Результаты боя свели в таб­лицу. Написать программу, определяющую победителя.

7.29. Царевна Несмеяна каждому из претендентов на ее руку и сердце задает m вопросов. За очень понравившийся ответ она присуждает 2 балла, за не очень понравившийся ответ – 4, за не очень непонравившийся – 6 баллов, за очень непонравившийся – 8. Написать программу, определяющую самого понра­вившегося (набравшего наименьшее количество баллов) претен­дента.

7.30. В первую строку двухмерного массива Незнайка запи­сал рост всех жителей Цветочного города, во вторую — их вес. На­писать программу, определяющую номера малышей, рост и вес которых отличается от средних не более чем на 9%.

7.31. В первой строке двухмерного массива записано коли­чество учеников в классах, во второй – средняя оценка класса по математике. Найти количество школьников, имеющих среднюю оценку не ниже 4.

7.32. В двухмерном массиве найти сумму элементов первой строки и произведение элементов второй.

7.33. В двухмерном массиве две строки и n столбцов. Найти номера столбцов, произведение элементов которых попадает в заданный интервал.

7.34. Найти среднее арифметическое элементов для каждой строки двухмерного массива.