问题1459--排队

1459: 排队

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。

输入

第1 行1个正整数N，1≤N≤80000。
下面的N行，每行给出一个正整数hi，表示i个人的身高。1≤hi≤109。

输出

一行一个数，表示所有人可以看到的人数之和。

样例输入 Copy 

6
10
3
7
4
12
2

样例输出 Copy 

5

来源/分类

c++_STL 
[提交] [状态]