2650: [LQBMN3]-程序题B
金币值:1
定数:1
时间限制:1.000 s
内存限制:128 M
正确:0
提交:0
正确率:0.00% 命题人:
题目描述
小蓝有一个数组 $a[1]$, $a[2]$, ..., $a[n]$, 一个"再创新高"的位置是指一个位置 $p$ ,$a[p]$ 的值比之前每个位置的值都大。
请求出小蓝的数组中有多少个再创新高的位置。
请求出小蓝的数组中有多少个再创新高的位置。
输入格式
输入的第一行包含一个整数 $n$ 。
第二行包含 $n$ 个整数,相邻数之间使用一个空格分隔,依次表示 $a[1]$, $a[2]$, ..., $a[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$。
对于 $60\%$ 的评测用例,$1 \le n \le 1000$,$0 \le a[i] \le 1000$。
对于所有评测用例,$1 \le n \le 10000$,$0 \le a[i] \le 1000000$。