Предмет: Информатика,
автор: pavelyarmolyuk
Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.
Дана последовательность натуральных чисел, завершающаяся числом 0. Определите количество строгих локальных максимумов в этой последовательности.
Формат входных данных:
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Формат выходных данных:
Выведите ответ на задачу.
Язык C++
Ответы
Автор ответа:
0
#include <iostream>#include <vector>#include <iterator>
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;}
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;}
Похожие вопросы
Предмет: География,
автор: feijoa51
Предмет: Математика,
автор: fhcbcgdt
Предмет: Математика,
автор: Аноним
Предмет: Литература,
автор: наиталия
Предмет: История,
автор: Cuprum123