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

Question

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

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

Гость

Ответ(ы) на вопрос:

Accepted Answer

#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;}