SHAOXIAOJ正在加载中...

2650: [LQBMN3]-程序题B

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 蓝桥杯模拟赛

题目描述

小蓝有一个数组 $a[1]$, $a[2]$, ..., $a[n]$, 一个"再创新高"的位置是指一个位置 $p$ ,$a[p]$ 的值比之前每个位置的值都大。
请求出小蓝的数组中有多少个再创新高的位置。

输入格式

输入的第一行包含一个整数 $n$ 。
第二行包含 $n$ 个整数,相邻数之间使用一个空格分隔,依次表示 $a[1]$, $a[2]$, ..., $a[n]$ 。

输出格式

输出一行,包含一个整数,表示答案。

输入样例1    复制

8
1 2 3 4 5 6 6 6

输出样例1    复制

6

输入样例2    复制

9
3 2 1 6 5 4 9 8 7

输出样例2    复制

3

提示

对于 $30\%$ 的评测用例,$1 \le n \le 100$,$0 \le a[i] \le 1000$。
对于 $60\%$ 的评测用例,$1 \le n \le 1000$,$0 \le a[i] \le 1000$。
对于所有评测用例,$1 \le n \le 10000$,$0 \le a[i] \le 1000000$。