poj3250单调栈

有n只羊，（姑且算是羊吧，也有可能是牛啊猫啊什么之类的），每只羊都有一个身高，前面的羊要看到后面的羊的条件是，后面的羊高度要小于前面的羊，就问各位羊加起来看到的牛多少只.......

 

#include<iostream>

#include<stack>

#include<stdio.h>

using namespace std;

int main()

{

	int n;

	while(scanf("%d",&n)>0)

	{

		stack<__int64>Q;

		__int64 num,sum=0;

		scanf("%I64d",&num);

		Q.push(num);

		for(int i=1;i<n;i++)

		{

			scanf("%I64d",&num);

			while(!Q.empty()&&Q.top()<=num)

			Q.pop();

			sum+=Q.size();

			Q.push(num);

		}

		printf("%I64d\n",sum);

	}

	return 0;

}