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