编程题
### 问题描述 伦太郎来参加东京电机大学的讲座,但是来的人太多了,在教室门口排起了长队(队伍从左向右排起)。在这等待时间,大家都在焦急地向前观望,看能否找到认识的同学,但是大家只能认得到自己视线所及之处的人(学生们的视线会被不比自己身高低的人挡住)。请问:包括伦太郎在内的学生们,向前观望时,总共能够看到多少人? ### 输入格式 第一行一个正整数 $N$,表示排队学生的数量。 第二行包含 $N$ 个正整数 $H_i$,代表第 $i$ 个学生的身高。 ### 输出格式 输出共 $1$ 行,输出一个整数表示包括伦太郎在内的学生们,总共能够看到的人数。 ### 样例输入 ```text 7 170 165 168 178 180 173 183 ``` ### 样例输出 ```text 14 ``` ### 说明 样例中,第一个学生看到 $0$ 个人;第二个学生看到 $0$ 个人;第三个学生看到 $1$ 个人;第四个学生看到 $3$ 个人;第五个学生看到 $4$ 个人;第六个学生看到 $0$ 个人;第七个学生看到 $6$ 个人。学生们总共看到 $0+0+1+3+4+0+6=14$ 个人。 ### 评测数据规模 对于所有评测数据,$1 \leq N \leq 10^5$,$150 \leq H_i \leq 200$。
查看答案
赣ICP备20007335号-2