Аналіз алгоритму

Нехай масив $m$ містить вхідну послідовність чисел. Нумерація елементів масиву починається з 0. Масив містить $n$ чисел. Елемент $m[i]$ має двох сусідів, якщо тільки $1\le i\le n–1$.

Для підрахунку кількості елементів, які більші за своїх двох сусідів, слід перебрати всі такі $m[i]$, що $1\le i\le n–1$, і перевірити виконання двох умов: $m[i-1]<m[i]$ і $m[i]>m[i+1]$.

Реалізація алгоритму

Оголошуємо робочий масив.

int m[101];

Читаємо кількість вхідних чисел $n$.

scanf("%d", &n);

Читаємо вхідний масив.

for (i = 0; i < n; i++)
    scanf("%d", &m[i]);

У змінній res підраховуємо кількість елементів, які більші за своїх двох сусідів.

res = 0;

Перебираємо всі такі $m[i]$ що $1\le i\le n–1$ і перевіряємо виконання двох умов: $m[i-1]<m[i]$ і $m[i]>m[i+1]$.

for (i = 1; i < n - 1; i++)
    if (m[i] > m[i - 1] && m[i] > m[i + 1]) res++;

Виводимо відповідь.

printf("%d\n", res);