#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