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

0 голосов
5.3k просмотров

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

Дана последовательность натуральных чисел, завершающаяся числом 0. Определите количество строгих локальных максимумов в этой последовательности.
Формат входных данных:
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Формат выходных данных:
Выведите ответ на задачу.
Язык C++


Информатика (196 баллов) | 5.3k просмотров
0

в консоли или в форме?

Дан 1 ответ
0 голосов
Правильный ответ

#include #include #include
int main(void){    std::vector< int > V;    std::copy (std::istream_iterator< int >(std::cin), std::istream_iterator< int >(), std::back_inserter(V));    int count = 0;    for (std::vector< int >::iterator it = V.begin() + 1; it + 1 != V.end(); it++)        if ( *it > *(it - 1) && *it > *(it + 1))            count++;    std::cout << count << std::endl;    return 0;}<br>

(5.2k баллов)