Подсчет количества горок в массиве
Информатика

Напишите программу, которая подсчитывает количество горок в заданном целочисленном массиве А длиной N. Горкой

Напишите программу, которая подсчитывает количество "горок" в заданном целочисленном массиве А длиной N. "Горкой" называется четверка рядом стоящих элементов с индексами i-2, i-1, i и i+1, для которых выполняется условие A[i-2] < A[i-1] <= A[i] > A[i+1].
Верные ответы (1):
  • Plamennyy_Zmey
    Plamennyy_Zmey
    57
    Показать ответ
    Предмет вопроса: Подсчет количества "горок" в массиве

    Пояснение: Для решения данной задачи, нам потребуется написать программу, которая будет подсчитывать количество "горок" в заданном целочисленном массиве А длиной N. "Горкой" называется четверка рядом стоящих элементов с индексами i-2, i-1, i и i+1, для которых выполняется условие A[i-2] < A[i-1] < A[i] > A[i+1].

    Для решения задачи, мы можем использовать цикл, который будет проходить по элементам массива от индекса 2 до N-1. На каждой итерации проверяем условие А[i-2] < A[i-1] < A[i] > A[i+1]. Если условие выполняется, увеличиваем счетчик на 1.

    В конце программы, вернем значение счетчика, которое и будет являться количеством "горок" в массиве.

    Доп. материал:

    def count_peaks(arr):
    count = 0
    for i in range(2, len(arr)-1):
    if arr[i-2] < arr[i-1] < arr[i] > arr[i+1]:
    count += 1
    return count

    # Пример массива
    array = [1, 2, 3, 2, 1, 4, 3, 2, 1, 0]
    result = count_peaks(array)
    print("Количество горок в массиве:", result)


    Совет: Перед использованием программы, убедитесь, что заданный массив А действительно содержит целочисленные значения и имеет длину не меньше 4. Также, для лучшего понимания, можно вывести значения элементов массива, удовлетворяющих условию, для того чтобы убедиться в правильности решения.

    Ещё задача: Напишите программу, которая подсчитывает количество "горок" в следующем массиве: [5, 4, 3, 2, 1, 2, 3, 2, 1].
Написать свой ответ: