题目
思路:题目格式怪怪的,本菜鸡是参考大佬的,这道题是本菜鸡在紫书上学的,最后问的学长弄懂的,具体思路写在注释上,主要是那4个if语句的理解,本蒟弱自己的理解写得,欢迎大佬指教
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1000+10;
int n,target[MAXN];
int flag = 1;
int main()
{
int n;
while(scanf("%d",&n),n)
{
if(flag) flag = 0;
else printf("\n");
while(scanf("%d",&target[1]),target[1])
{
stack<int> s;
for(int i=2;i<=n;i++)
{
scanf("%d",&target[i]);
}
int A = 1,B =1;
int ok = 1;
while(B<=n)
{
if(A==target[B])
{
A++;
B++;
}
else if(!s.empty()&&s.top()==target[B])
{
s.pop();
B++;
}
else if(A<=n) s.push(A++);
else
{
ok= 0;
break;
}
}
printf("%s\n",ok? "Yes":"No");
}
}
return 0;
}