码迷,mamicode.com
首页 > 其他好文 > 详细

【XSY2271】青蛙(栈)

时间:2019-09-09 14:40:57      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:其他   ==   can   space   exit   main   itss   void   scan   

include<bits/stdc++.h>

define N 200010

using namespace std;

int n,a[N],p[N],st[N],top;

void NO()
{
puts("No");
exit(0);
}

int main()
{
scanf("%d",&n);
for(int i=1;i<n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
{
if(a[i]==a[i-1])//自己跳自己
p[i]=i;
else if(a[i]==a[i-1]+2)//i往右跳
st[++top]=i;
else if(a[i]==a[i-1]-2)//i往左跳
{
if(!top)//i往左跳,如果左边没人跳过来,就说明i跳不过去
NO();
p[st[top]]=i;
p[i]=st[top--];
}
else
NO();//因为每一个a[i]得是偶数且与相邻两个的相差不超过2,其他情况不符合
}
if(top)//栈里还有青蛙要往右跳,说明不合法
NO();
puts("Yes");
for(int i=1;i<=n;i++)
printf("%d ",p[i]);
return 0;
}

【XSY2271】青蛙(栈)

标签:其他   ==   can   space   exit   main   itss   void   scan   

原文地址:https://www.cnblogs.com/ez-lcw/p/11491303.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!