4200:过山车“峰”点
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:70
解决:0
题目描述
# 过山车“峰”点
## 限制
时间限制:1000 ms
内存限制:256 MB
## 题目描述
过山车非常刺激,乐乐同学印因为身高在车厢无法和同学们一起玩。为了打发等待的时间,他在纸上大致记录了过山车轨道的海拔,并共写下n个关键点的高度。如果一个点高于相邻的点,则该点记为“峰”点。乐乐觉得,统计出过山车轨迹的结果就是统计“峰”点的个数。请写一个程序,计算出“峰”点的个数。
## 输入格式
第一行:一个正整数 n;
第二行:n个正整数 a1,a2...an,ai表示第i个点的高度
## 输出格式
一个整数,表示“峰”的个数。
## 样例
### 输入样例 \#1
```
6
7 6 6 3 9 1
```
### 输出样例 \#1
```
2
```
## 样例说明
共有6个点
第1个点比相邻的第2个点高,第5个点比相邻的第4个点、第6个点高,是“峰”,其余点都不是“峰”。
## 数据范围
1 <= n <= 100000
对任意i, 1 <= ai <= 1000000