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

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/03 01:52:30
求 acm试题
xOKAƿʴQ(@C>aOոTD?BzQ":dQ嗙S_]3ay< j!pU~oV95UyuVh \Zzhnh#OrՏ^K9K+oovXspUtZ(AE*nߒZifl\'cҫArEܩSF(=mܠ_qNÜ('S0D&J_ 0"afI3Iw2uVfZs 2J(hINmX/#Wq6U<^.u+7#s4N dZ@ (TBEp_aq})CS䡲眚Rډ2+ٸwfFG@DCSQ5[ S2

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