#P1075. 统计n个数“山峰”的个数
统计n个数“山峰”的个数
题目描述
输入,以及 个任意整数,如果有相邻的三个数称为一组,若前一个小于中间的,后一个也小于中间的,或者说中间的比两边都大,则称中间的为一个“山峰”,请你统计这 个数中有多少个“山峰”并输出。
输入格式
第一行:一个整数 第二行: 个任意整数。
输出格式
一个整数表示“山峰”的个数。
5
12 8 13 11 8
1(提示:仅1个山峰,是13)
数据规模与约定
对于 的数据, 。
输入n(n≤10),以及 n 个任意整数,如果有相邻的三个数称为一组,若前一个小于中间的,后一个也小于中间的,或者说中间的比两边都大,则称中间的为一个“山峰”,请你统计这 n 个数中有多少个“山峰”并输出。
第一行:一个整数 n 第二行:n 个任意整数。
一个整数表示“山峰”的个数。
5
12 8 13 11 8
1(提示:仅1个山峰,是13)
对于 100% 的数据, n≤10。