Найдите количество холмов на пути, т.е. сколько раз числа были больше своих соседних. Вводятся целые числа (не менее

Карамелька

26

Для решения данной задачи нам понадобится алгоритм, который будет проходить через введенные числа и подсчитывать количество холмов на пути. Давайте разработаем такой алгоритм и по шагам решим задачу.

1. Создадим переменную счетчик и инициализируем ее нулем: \( \text{count} = 0 \).
2. Введите первое число и присвойте его переменной \( \text{previous} \).
3. Введите второе число и присвойте его переменной \( \text{current} \).
4. Если введенное число равно -1, перейдите к шагу 9.
5. Если текущее число \( \text{current} \) больше предыдущего числа \( \text{previous} \) и текущее число \( \text{current} \) также больше следующего числа, увеличьте значение переменной счетчика на единицу: \( \text{count} = \text{count} + 1 \).
6. Присвойте переменной \( \text{previous} \) значение текущего числа \( \text{current} \).
7. Введите следующее число и присвойте его переменной \( \text{current} \).
8. Перейдите к шагу 4.
9. Выведите значение переменной счетчика \( \text{count} \).

Теперь давайте выполним алгоритм для примеров, указанных в задаче.

Пример 1:
Введем числа по очереди: 1, 3, 1, 5, -1
Шаг 2: \( \text{previous} = 1 \)
Шаг 3: \( \text{current} = 3 \)
Шаг 5: 3 > 1 и 3 > 1, значит, \( \text{count} = 0 + 1 = 1 \)
Шаг 6: \( \text{previous} = 3 \)
Шаг 7: \( \text{current} = 1 \)
Шаг 5: 1 не больше 3 или 1, пропускаем этап увеличения счетчика.
Шаг 6: \( \text{previous} = 1 \)
Шаг 7: \( \text{current} = 5 \)
Шаг 5: 5 > 1 и 5 > -1, значит, \( \text{count} = 1 + 1 = 2 \)
Шаг 6: \( \text{previous} = 5 \)
Шаг 7: \( \text{current} = -1 \)
Шаг 8: Введено число -1, переходим к следующему шагу.
Вывод: значение счетчика \( \text{count} = 2 \)

Пример 2:
Введем числа по очереди: 1, 2, -1
Шаг 2: \( \text{previous} = 1 \)
Шаг 3: \( \text{current} = 2 \)
Шаг 5: 2 > 1 и 2 > -1, значит, \( \text{count} = 0 + 1 = 1 \)
Шаг 6: \( \text{previous} = 2 \)
Шаг 7: \( \text{current} = -1 \)
Шаг 8: Введено число -1, переходим к следующему шагу.
Вывод: значение счетчика \( \text{count} = 1 \)

Итак, количество холмов на пути для заданных примеров: 1 и 2.