#include <stdio.h>
unsigned long h[80001],num[80001];
int id[80001];

int main(int argc, char* argv[])
{
	int n;
	unsigned long total=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&h[i]);
	id[n]=0;
	for(i=n-1;i>=1;i--)
	{
		int j=i+1;
		while(j&&h[j]<h[i])
		{
			num[i]+=1;
			num[i]+=num[j];
			j=id[j];
		}
		id[i]=j;
		total+=num[i];
	}
	printf("%d\n",total);
	return 0;
}

• 输出用 %u (468) xiaox 2007-07-10 22:29:08
  • Re:输出用 %u (8) BJ051155 2007-07-11 10:00:24