POJ 3250 栈

链接：

http://poj.org/problem?id=3250

题意：

一群牛排成一列，每头牛都往下看，只要他比下面的牛高，就能看到那头牛的头发

问所有的牛一共能看到多少头牛的头发

题解：

用栈模拟，只要当前牛的高度大于栈顶的牛的高度，就pop，否者push

这个时候栈里的高度是单调递减的，ans+=栈的size就行了

注意要用long long

代码：

stack<int> S;

int main() {
    int n;
    cin >> n;
    ll ans = 0;
    while (n--) {
        int a;
        scanf("%d", &a);
        while (!S.empty() && a >= S.top()) S.pop();
        S.push(a);
        ans += S.size() - 1;
    }
    cout << ans << endl;
    return 0;
}