poj 1363 Rails

来源:互联网 发布:淘宝app怎么看评价 编辑:程序博客网 时间:2024/05/01 19:10

题意:
给出从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;} 

0 0