> #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;
> }

• Re:输出用 %u (8) BJ051155 2007-07-11 10:00:24