#P2157. 登高(hight)

    ID: 1546 传统题 文件IO:hight 1000ms 256MiB 尝试: 43 已通过: 18 难度: 入门 上传者: 标签>入门循环结构合肥市蜀山区区赛2026

登高(hight)

本题需要文件读写

文件 IO 为:输入文件 hight.in,输出文件 hight.out。请使用上述文件名读入和输出。

题目描述

学校组织去大蜀山春游。同学们从山脚出发,每过一段时间记录一次累计爬升高度(整数)。由于山路有上有下,累计爬升高度可能为负数(表示下坡多于上坡)。

老师想知道:在整个登山过程中,有多少次“新高度纪录”被刷新。 刷新“新高度纪录”的定义为:某个时刻的爬升高度严格高于此前所有时刻的最高爬升高度。特别地,第一次记录也默认算作一次纪录。

输入格式

第一行包含一个整数 nn —— 表示记录的次数。

第二行包含 nn 个整数 —— 依次表示每次记录的累计爬升高度,相邻整数之间用一个空格隔开。

输出格式

输出一行,一个整数,表示刷新“新高度纪录”的次数。

样例输入 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

说明

样例解释

  • 样例 11 解释:
    • 第 11 次:50005000,是第一次记录,算 11 次纪录;
    • 第 22 次:8000>50008000 > 5000,刷新纪录,算 11 次;
    • 第 33 次:8000=80008000 = 8000,不刷新;
    • 第 44 次:12000>800012000 > 8000,刷新纪录,算 11 次;
    • 第 55 次:10000<1200010000 < 12000,不刷新。 共 33 次。
  • 样例 22 解释:
    • 第 11 次:−1000-1000,是第一次记录,算 11 次;
    • 第 22 次:−500>−1000-500 > -1000,算 11 次;
    • 第 33 次:−500=−500-500 = -500,不刷新;
    • 第 44 次:0>−5000 > -500,算 11 次。 共 33 次。
  • 样例 33 解释: 只有第一次记录算纪录,之后累计爬升高度一直下降,没有刷新。因此输出 11。

数据范围

对于所有测试数据,保证 1≤n≤10001 \le n \le 1000。 保证所有的输入数值均为整数。

各测试点的附加限制如下表所示:

测试点编号 n≤n \le 累计爬升高度 hh 的范围
1∼31 \sim 3 1010 −10000≤h≤10000-10000 \le h \le 10000
4∼64 \sim 6 100100 −100000≤h≤100000-100000 \le h \le 100000
7∼107 \sim 10 10001000 −1011≤h≤1011-10^{11} \le h \le 10^{11}

点击下载大样例