Alqoritm Analizi

$m$ massivi giriş rəqəmlərinin ardıcıllığını ehtiva etsin. Massiv elementlərinin nömrələndirilməsi 0-dan başlayır. Massiv $n$ rəqəm ehtiva edir. $m[i]$ elementi yalnız $1\le i\le n–1$ şərti ödənilərsə iki qonşusu var.

İki qonşusundan böyük olan elementlərin sayını hesablamaq üçün bütün belə $m[i]$ üzərindən keçmək lazımdır ki, $1\le i\le n–1$ və iki şərtin yerinə yetirilməsini yoxlamaq: $m[i-1]<m[i]$ və $m[i]>m[i+1]$.

Alqoritmin Tətbiqi

İşlək massivi elan et.

int m[101];

Giriş rəqəmlərinin sayını oxu.

scanf("%d", &n);

Giriş massivini oxu.

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

res dəyişənində iki qonşusundan böyük olan elementlərin sayını hesabla.

res = 0;

Bütün belə $m[i]$ üzərindən keç ki, $1\le i\le n–1$ və iki şərtin yerinə yetirilməsini yoxla: $m[i-1]<m[i]$ və $m[i]>m[i+1]$.

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

Cavabı çap et.

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