问题1681--【课课通-习题】10.3.3排队

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

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

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

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

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

提交