神马作文网求 acm试题"Bad Hair Day" 的完整代码
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/13 00:27:15
求 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;
}
#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;
}