упорядочение строк в двумерном массиве
есть такое задание: нужно упорядочить строки целочисленной прямоугольной
матрицы по возрастанию количества одинаковых элементов в каждой строке,а также найти номер первого из столбцов,
не содержащих ни одного отрицательного элемента. Как эту задачу можно реализовать,может кто делал что-нибудь подобное.
матрицы по возрастанию количества одинаковых элементов в каждой строке,а также найти номер первого из столбцов,
не содержащих ни одного отрицательного элемента. Как эту задачу можно реализовать,может кто делал что-нибудь подобное.
А что значит одинаковых элементов? Во всех строках один какой то элемент сколько раз встречается, или в каждой строке свой злемент, лишь бы несколько раз встречался?
в каждой строке свой элемент,только встречался бы несколько раз
ser-2506, а язык программирования почему не написал?
Насчет реализации упорядочивания строк: бери любой алгоритм сортировки. напиши функцию, которая получает одномерный массив(mas - так передаем указатель на первый элемент строки двумерного массива, а потом в функции обраватываем как одномерный массив) и его размер равный кол-ву столбцов, а возвращает кол-во одинаковых элементов в нем(минимум один). иди по нулевому столбцу матрицы и сортируй, просто менять надо будет не отдельные элементы, а строки(напиши функцию).
Насчет столбца без отрицательного числа, вообще легко. Исследуй матрицу по столбцам, при первом столбце без отрицательных элементов - разбивай циклы и заканчивай поиск.
Насчет реализации упорядочивания строк: бери любой алгоритм сортировки. напиши функцию, которая получает одномерный массив(mas - так передаем указатель на первый элемент строки двумерного массива, а потом в функции обраватываем как одномерный массив) и его размер равный кол-ву столбцов, а возвращает кол-во одинаковых элементов в нем(минимум один). иди по нулевому столбцу матрицы и сортируй, просто менять надо будет не отдельные элементы, а строки(напиши функцию).
Насчет столбца без отрицательного числа, вообще легко. Исследуй матрицу по столбцам, при первом столбце без отрицательных элементов - разбивай циклы и заканчивай поиск.