Uva 514 Rails
题意: 1-n编号的车从A驶入车站然后出站到B 问能否按照你输入的顺序输出 (进入中转站Station可以暂时停在里面 要满足后进先出)简单的栈应用
#include <stdio.h>
int main()
{
const int MAXN=10010;
int t[MAXN],n;
while(scanf("%d",&n)&&n!=0)
{
while(scanf("%d",&t[1]))
{
int stack[MAXN];
int p=0,i,a=1,b=1;
int c=1;
if(t[1]==0)break;
for(i=2; i<=n; i++)
{
scanf("%d",&t[i]);
}
while(b<=n)
{
if(a==t[b])
{
a++;
b++;
}
else if(p && stack[p]==t[b])
{
p--;
b++;
}
else if(a<=n) stack[++p]=a++;
else
{
c=0;
break;
}
}
printf("%s\n",c ? "Yes" : "No");
}
printf("\n");
}
return 0;
}