问题1705--牛的视野

1705: 牛的视野

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

题目描述

一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛和后面的其他牛的发型。
给出这些牛的高度，要求出每头牛可以看到的牛的数量的和并输出。

输入

第一行，一个整数n，表示奶牛的数量。
第二行，n个整数，其中第i个整数表示从左到右第i头奶牛的高度hi。

输出

一行，一个整数，表示答案。

样例输入 Copy 

5
4 5 2 3 1

样例输出 Copy 

4

提示

1≤n≤105
1 ≤ hi ≤ 109

来源/分类

栈 单调栈 
[提交] [状态]