← 返回题目
题库练习 过山车
← 上一题 下一题 →

A71986 | 过山车

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

过山车非常刺激，乐乐同学却因为晕车体质无法和同学们一起玩。为了打发等待的时间，他在纸上大致记录了过山车轨道的图形，并估算了 n 个关键点的高度。

如果一个点高于所有相邻的点，则称这个点为"峰"。乐乐觉得，坐过山车最刺激的时刻就是经过"峰"的时候。请写一个程序，计算过山车“峰"的个数。

输入格式

第一行:一个正整数 n;

第二行: n 个正整数 a_1,a_2,a_3 \dots a_n,a_i表示第 i个点的高度。

输出格式

一个整数，表示“峰"的个数。

输入输出样例

输入 #1
6
7 6 6 3 9 1
输出 #1
2
C++ 编辑器
输入
输出