求 acm试题"Bad Hair Day" 的完整代码想用栈写,且浅显一点的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 04:24:45
求 acm试题

求 acm试题"Bad Hair Day" 的完整代码想用栈写,且浅显一点的
求 acm试题"Bad Hair Day" 的完整代码
想用栈写,且浅显一点的

求 acm试题"Bad Hair Day" 的完整代码想用栈写,且浅显一点的
//我这个就是用栈写的啊,兄弟,你再也找不到比这还浅显的啦
#include
const int N = 80010;
const int INF = 0x7fffffff;
int h[N];
int stk[N],top;
unsigned int ans;//int会溢出,纠结了好久
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i=1;--i)
{
while(h[i]>h[stk[top-1]]) top--;
ans+=stk[top-1]-1-i;
stk[top++]=i;
}
printf("%u\n",ans);
}
return 0;
}