XSY2271青蛙（栈）

Posted 2020-11-13 ez-lcw

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