42 подписчика
Как найти второй максимум в каждой строке массива?
Для начала введем такие понятия как максимум и второй максимум. Максимум - это самый большой по значению элемент среди всех остальных. Второй максимум - это предыдущий элемент перед максимальным, если бы массив был отсортирован.
Наш алгоритм заключается в следующем. Первым циклом мы двигаемся по каждой из строк и находим соответственно в каждой из них второй максимум. Как же мы будем это делать? Мы будем использовать еще один цикл в котором мы будем двигаться поэлементно в каждой строке. Когда нам приходит какой-то элемент мы сравниваем его сначала с максимумом, который у нас до этого был. Если новый элемент больше или равен максимума, то этот элемент становится максимумом, а второй максимум становится максимумом, который был. Если новый элемент меньше максимума, то мы сравниваем этот элемент с вторым максимумом. Если этот элемент больше второго максимума, то этот элемент и становится вторым максимумом.
Исходный код: disk.yandex.com.am/...scg
Удачи!
Около минуты
17 июля 2023