峰值 - 题目详情 - Hydro

ID: 4747

传统题

1000ms

128MiB

难度: 6

上传者:

Description

输入 N 个整数，表示股票指数的N个时刻的值，如果有一个时刻的值比前一刻和后一刻的值都大，就称为一个高峰值，计算共有多少个高峰？
注：第1个和最后一个值不能算高峰。

Input Format

第一行1个整数n，范围在[1,100]。
第二行有n个[1,10000]范围的整数，整数间用一个空格分隔。

Output Format

只一个整数，高峰的个数。

7
7  12  8  8  5  6  4

Source

一维数组