ГДЗ по информатике 9 класс Босова, номер §1.5 ПМ 5

§. ПМ Поиск максимума и минимума

Если в массиве несколько элементов, значения которых равны максимальному значению, то данная программа найдёт первый из них (первое вхождение). Подумайте, что следует изменить в программе, чтобы она находила последний из максимальных элементов. Как следует преобразовать программу, чтобы с её помощью можно было найти минимальный элемент массива? Проверьте свои предположения на компьютере.

Решение

В исходной программе индекс imax меняется только тогда, когда очередной элемент строго больше прежнего максимума: A[i] > A[imax]. При равенстве условие ложно, поэтому сохраняется индекс первого максимума. Чтобы при равенстве выбирать более поздний элемент, заменяем > на >=.

Для поиска минимума начинаем с индекса по тому же правилу: первый элемент — наименьший среди уже просмотренных одного элемента. Затем меняем индекс, если очередное значение меньше сохранённого. Получаются два варианта:

A = [, , , , ]
N = len(A)

imax = 
for i in range(, N):
    if A[i] >= A[imax]:
        imax = i
print('Последний максимум:', imax, A[imax])

imin = 
for i in range(, N):
    if A[i] < A[imin]:
        imin = i
print('Первый минимум:', imin, A[imin])

Проверим первый цикл на массиве из примера. В начале imax = и максимум равен . Значения и не изменяют индекс; равные максимуму семёрки при индексах и последовательно присваивают imax значения и . Значит, получим последнее вхождение: индекс , значение . Во втором цикле после сравнения с получаем imin = ; сравнение с даёт imin = ; остальные элементы больше. Получаем индекс , значение . Если нужен последний минимум при нескольких равных значениях, следует использовать <=.

Ответ

Для последнего максимума заменить A[i] > A[imax] на A[i] >= A[imax]. Для первого минимума использовать imin = и условие A[i] < A[imin]. На массиве [, , , , ] это даёт максимум с индексом и минимум с индексом .

Помогло?

Номер §1.5 ПМ 5