poj 1363 Rails
2014-01-15 11:17
471 查看
题意:
给出从1~n辆进站的火车,输入一组数据,判断能否按输入的这组数据火车出站
给出从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; }
相关文章推荐
- poj1363--Rails解题报告(c++版)
- poj 1363 Rails(栈)
- zoj 1259 || poj 1363 rails(栈)
- POJ 1363 Rails
- poj 1363 Rails 数组模拟栈操作
- POJ_1363_Rails(栈模拟)
- 【poj】1363-Rails
- POJ-1363-Rails
- POJ 1363 Rails
- POJ 1363Rails (栈)
- POJ 1363 5.2.1 Rails(出栈入栈经典)
- poj1363 Rails--栈基础应用
- poj 1363 Rails 【栈】
- poj 1363 Rails
- 【POJ 1363】Rails
- POJ 1363 Rails
- POJ 1363 Rails(栈)
- POJ 1363 Rails
- poj 1363 Rails (栈的应用+STL)
- POJ 1363 Rails(栈,模拟地铁出站)