#11003. 2025年信息素养大赛复赛-过山车峰的个数问题(初中组试卷2)

0

2025年信息素养大赛复赛-过山车峰的个数问题(初中组试卷2)

【题目描述】

乐乐同学因晕车无法玩过山车,在纸上记录了过山车轨道 n 个关键点的高度。如果一个点高于所有相邻的点,则称这个点为"峰"。要求编写程序计算过山车"峰"的个数。

【输入格式】

第一行:一个正整数 n。 第二行:n 个正整数 a₁, a₂, ..., aₙaᵢ 表示第 i 个点的高度。

【输出格式】

输出一个整数,表示"峰"的个数。

【样例输入】

6
7 6 6 3 9 1

【样例输出】

2

【数据范围】

1 ≤ n ≤ 100000,1 ≤ aᵢ ≤ 1000000