Решение задачи №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