20109 极大值

题目描述

个整数，你只需要求出其中的极大值数量就可以了。

对极大值的定义为：

若 且 ，则称 是一个极大值。

特别的， 和 不可能成为极大值。

第一行一个整数 。

第二行 个整数 。含义如题意所述。

一行一个整数，表示极大值数量。

Input #1

5
2 6 4 3 1

Output #1

1

对于 的数据， 。

[枚举]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

int n;
int b;
int a[10];


// The main procedure
int main() {
  cin>>n;
  for (int i = 1; i <= n; i++) {
    cin>>a[i];
  }
  b = 0;
  for (int i = 2; i < n; i++) {
    if ((a[i] > a[(i+1)]) && (a[i] > a[(i-1)])) {
      b++;
    }
  }
  cout<<b;
  return 0;
}

Blockly题解代码图片