Dotcpp  >  编程题库  >  排队
题目 3311:

排队

时间限制: 2s 内存限制: 192MB 提交: 31 解决: 3

题目描述

食堂打饭的同学排起了队!每个同学有各自的身高,所有同学都朝向右边看,如果同学x站在同学y的左边,而且在两人之间(包括y)没有比x更高的同学,那么x就能看到y。现在我们知道排队的所有同学的身高,请问所有同学能看到的同学数量之和是多少?

输入格式

第一行,一个整数n

接下来n行,每行一个整数,代表第i个同学的身高

输出格式

输出一个整数,代表每个同学能看到的同学的数量的和。

样例输入

6
10
3
7
4
12
2

样例输出

5

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签