#P2157. 登高(hight)
登高(hight)
本题需要文件读写
文件 IO 为:输入文件
hight.in,输出文件hight.out。请使用上述文件名读入和输出。
题目描述
学校组织去大蜀山春游。同学们从山脚出发,每过一段时间记录一次累计爬升高度(整数)。由于山路有上有下,累计爬升高度可能为负数(表示下坡多于上坡)。
老师想知道:在整个登山过程中,有多少次“新高度纪录”被刷新。 刷新“新高度纪录”的定义为:某个时刻的爬升高度严格高于此前所有时刻的最高爬升高度。特别地,第一次记录也默认算作一次纪录。
输入格式
第一行包含一个整数 —— 表示记录的次数。
第二行包含 个整数 —— 依次表示每次记录的累计爬升高度,相邻整数之间用一个空格隔开。
输出格式
输出一行,一个整数,表示刷新“新高度纪录”的次数。
样例输入 1
5
5000 8000 8000 12000 10000
样例输出 1
3
样例输入 2
4
-1000 -500 -500 0
样例输出 2
3
样例输入 3
4
10000 8000 6000 4000
样例输出 3
1
说明
样例解释
- 样例 解释:
- 第 次:,是第一次记录,算 次纪录;
- 第 次:,刷新纪录,算 次;
- 第 次:,不刷新;
- 第 次:,刷新纪录,算 次;
- 第 次:,不刷新。 共 次。
- 样例 解释:
- 第 次:,是第一次记录,算 次;
- 第 次:,算 次;
- 第 次:,不刷新;
- 第 次:,算 次。 共 次。
- 样例 解释: 只有第一次记录算纪录,之后累计爬升高度一直下降,没有刷新。因此输出 。
数据范围
对于所有测试数据,保证 。 保证所有的输入数值均为整数。
各测试点的附加限制如下表所示:
| 测试点编号 | 累计爬升高度 的范围 | |
|---|---|---|
相关
在下列比赛中: