Решение задачи №1143 «Локальные максимумы» с ACMP

Условие задачи

Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

Задана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить количество локальных максимумов в этой последовательности.

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – количество локальных максимумов.

Решение на C++


    #include<iostream>

using namespace std;

main()

{

    int k=0,n=0,x,y;

    cin>>y>>x;

    do

        {

        cin>>n;

        if (n!=0&&x>n&&x>y)k++;

        y=x;

        x=n;

        }

        while(n!=0);

    cout<<k;

}

Условия задач взяты с сайта acmp.ru