算法竞赛 例6-2铁轨（UVa 514）

#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
const int MAXN = 1000 + 10;

int n,target[MAXN];

int main()
{
freopen("/Users/zhaohaibo/Desktop/a.txt","r",stdin);
while(scanf("%d",&n)==1)
{
stack<int> s;
int A=1,B=1;
for(int i=0; i<n; i++)
scanf("%d",&target[i]);
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;
}