排队

题目描述:

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

输入格式:

第1行1个正整数N，1<=N<=80,000。

下面的N行，每行给出一个正整数h_i，表示第i个人的身高。1<=h_i<=10⁹。

输出格式:

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

样例输入:

6
10
3
7
4
12
2

样例输出:

5

提示:

第一个人可以看到第2、3、4三个人，第二个人看不到任何人，第三个人可以看到第4个人，第四个人看不到任何人，第五个人可以看到第6个人，第六个人看不到任何人。所以答案是：3+0+1+0+1+0=5。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创