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

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

Ответы 1

  • #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;}
    • Автор:

      soren38
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years