logo AlgoBeat OnlineJudge
登录 注册

#10161. 气温峰值统计

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

气象站记录了连续 天的日最高气温。如果某一天的气温 严格高于 它左右相邻的一天(若存在),那么这一天被称为“气温峰值”。请你统计一共有多少个气温峰值。

给定长度为 的整数数组 ,其中 表示第 天的气温。

定义第 天为“气温峰值”,当且仅当:

  • 如果 ,则
  • 如果 ,则

(即它大于所有存在的相邻元素。)

请输出气温峰值的总个数。

输入格式

第一行一个整数

第二行 个整数,表示每天的气温,整数之间用空格隔开。

输出格式

一个整数,表示气温峰值的个数。

样例

输入 #1

5
1 2 3 2 1

输出 #1

1

输入 #2

3
1 2 3

输出 #2

1

输入 #3

4
5 5 5 5

输出 #3

0

输入 #4

1
10

输出 #4

1

数据范围与提示

【样例解释】

  • 样例 #1:只有 严格大于 ,是峰值。
  • 样例 #2: 严格大于 (且右边没有元素),是峰值。
  • 样例 #3:所有数相等,没有任何一天严格大于相邻元素,所以为
  • 样例 #4:只有一个元素,它没有相邻元素,按照定义视为峰值(大于所有存在的邻居,条件为空成立)。

【数据范围】