poj 3250 单调栈 *

题意：一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。

给出这些牛的高度，要求每头牛可以看到的牛的数量的和。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=80005;
int n,m,tt;
int st[MAXN];
int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    while(~scanf("%d",&n))
    {
        int top=0;
        ll sum=0;
        for(i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            while(top>0&&st[top-1]<=a)   top--;
            sum+=top;
            st[top++]=a;
        }
        printf("%lld
",sum);
    }
}