Наименьшее расстояние между двумя локальными максимумами

@AGPro · Регистрация: 03.04.2016

Author24 — интернет-сервис помощи студентам

Определите наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0. Если в последовательности нет двух локальных максимумов, выведите число 0.
Начальное и конечное значение при этом локальными максимумами не считаются.
Формат входных данных
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Формат выходных данных
Выведите ответ на задачу.
Sample Input 1: 121121210
Sample Output 1: 2
Sample Input 2: 1230
Sample Output 2: 0

Каким образом поменять код, чтобы последовательность вводить?

C++

#include <iostream>
#include <vector>
 
int main(int argc, char *argv[])
{
    std::vector<int> arr = {1, 2, 1, 2, 1, 2, 0};
    unsigned int count = 0;
    for (int i = 1; i < arr.size() - 1; i++)
    {
        if (!(arr[i] && arr[i + 1]))
            break;
        if (arr[i] > arr[i - 1] && arr[i] > arr[i + 1])
            count++;
    }
    std::cout << count << std::endl;
    return 0;
}

Добавлено через 6 минут
Вот!

C++

#include<iostream>
using namespace std;
int main() {
  int prv, cur, nxt, pos = 0, prv_max = 0, min_len = 0, cur_len;
  int count = 0;
  if (cin>>prv && prv)
  {
    if (cin >> cur && cur)
    {
      if (cin >> nxt)
      {
        pos = 2;
        while (nxt)
        {
          if ((prv < cur) && (cur > nxt))
          {
            if (prv_max != 0 )
            {
              cur_len = pos - prv_max;
              if (min_len == 0)
                min_len = cur_len;
              else
                min_len = min(min_len,cur_len);
            }
            prv_max = pos;
          }
          prv = cur;
          cur = nxt;
          cin >> nxt;
          pos++;
 
        }
      }
    }
  }
  cout<<min_len;
return 0;
}

@flash_back · 16.06.2016, 13:54

C++

#include <iostream>
 
using namespace std;
 
int main() {
  // put your code here
  int prv, cur, nxt, pos = 0, prv_max = 0, min_len = 0, cur_len;
  int count = 0;
  if (cin>>prv && prv)
  {
    if (cin >> cur && cur)
    {
      if (cin >> nxt)
      {
        pos = 2;
        while (nxt)
        {
          if ((prv < cur) && (cur > nxt))
          {
            if (prv_max != 0 )
            {
              cur_len = pos - prv_max;
              if (min_len == 0)
                min_len = cur_len;
              else if (cur_len < min_len)
                  min_len = cur_len;
            }
            prv_max = pos;
          }
          prv = cur;
          cur = nxt;
          cin >> nxt;
          pos++;
 
        }
      }
    }
  }
  cout<<min_len;
  return 0;
}

	16.06.2016, 13:54