您的位置:首页 > 大数据 > 人工智能

poj 1363 Rails

2014-01-15 11:17 471 查看
题意:

给出从1~n辆进站的火车,输入一组数据,判断能否按输入的这组数据火车出站
#include<stdio.h>
#include<string.h>
int main()
{
int a[1010],b[1010],n,i,p,j,btop;
while(scanf("%d",&n),n)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
while(1)
{
scanf("%d",&a[0]);
if(a[0]==0) break;
for(i=1;i<n;i++)
scanf("%d",&a[i]);
for(p=0,btop=i=1;i<=n;i++){
b[btop++]=i;
while(btop>1&&b[btop-1]==a[p])
{
btop--;
p++;
}
}//核心代码
if(p==n) printf("Yes\n");
else printf("No\n");
}
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: