#include "iostream"
#include "stack"
using namespace std;
#define max 1001
int main()
{
int n,target[max];
while(cin>>n)
{
stack<int> s;
for(int i=1;i<=n;i++)
cin>>target[i];
int a=1,b=1;
bool flag=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
{
flag=0;
break;
}
}
if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
火车进站出站问题
最新推荐文章于 2021-05-18 01:08:49 发布