poj 1363 Rails
2014-07-31 12:28
381 查看
题目链接:http://poj.org/problem?id=1363
题目大意:1~n输入,然后以题目要求进行输出,判断能否实现!“0”表示一组数据的结束~注意每组输出后有一个空行!
题目大意:1~n输入,然后以题目要求进行输出,判断能否实现!“0”表示一组数据的结束~注意每组输出后有一个空行!
#include <iostream> #include <cstdio> #include <stack> using namespace std; int main () { int t,flag,s,n; while (scanf("%d",&t)!=EOF) { flag=0; if (t==0) break; while (1) { stack<int>q,qq; int ko=1; q.push(ko); for (int i=1; i<=t; i++) { scanf ("%d",&n); if (n==0) { flag=1; break; } if (q.empty()) { ko++; q.push(ko); } int s=q.top(); while (s!=n) { if (ko==t) break; ko++; q.push(ko); s=q.top(); } if (s==n) q.pop(); } if(flag) break; if(q.empty()) puts("Yes"); else puts("No"); } printf("\n"); } return 0; }
相关文章推荐
- poj 1363 Rails in PopPush City &&【求堆栈中合法出栈顺序次数】
- POJ 1363 Rails
- POJ-1363-Rails
- POJ 1363 Rails
- POJ 1363 Rails 笔记
- poj 1363 Rails(栈)
- 【ACM】poj_1363_Rails_201308081502
- Rails(poj 1363 栈的应用)
- POJ1363 Rails【stack】【栈】
- 【POJ 1363】Rails
- POJ 1363 Rails
- POJ 1363Rails (栈)
- Rails(poj 1363 栈的应用)
- poj 1363 Rails
- poj1363——Rails
- POJ-1363 Rails
- POJ 1363 Rails(栈,模拟地铁出站)
- POJ 1363 Rails 判断出栈序列是否合法
- 栈,汽车进站出站:poj 1363 rails
- 1125 POJ#1363 Rails