老百姓超市的商业销售额
Background
近日来3区10、11栋旁的老百姓超市生意火爆。店长统计了一下最近几天的销售额。关于一些特殊的数据,他需要进行分析。
你能帮她分析一下吗?
Description
折点一直是一个非常有意义的统计单位,他可以反映最近的最小值或者最大值。那么给你连续几天老百姓超市的销售额,你能帮助店长找出一共有几个折点吗?
Format
Input
输入的第一行包含一个整数n。
第二行包含n个整数,用空格分隔,分别表示a1, a2, …, an。
为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天不相邻,销售量可能相同。
Output
输出一个整数,表示折点出现的数量。
Sample 1
Input
7
5 4 1 2 3 6 4
Output
2
Limitation
1s, 1024KiB for each test case.
所有评测用例满足:1 ≤ n ≤ 1000,每天的销售量是不超过10000的非负整数。
Source
Vijos Original
信息
- ID
- 1002
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者