poj1363——Rails(简单栈结构)
来源:互联网 发布:深圳房产成交数据 编辑:程序博客网 时间:2024/05/21 22:35
题意:有n辆车在右边的铁轨上,中间有一短竖着的过渡的铁轨,他们都要开到左边的铁轨上,不能来回开,进中间铁轨后只能选择停留或者开到左边铁轨。
右边铁轨的车的排列顺序都为1,2……n,给你左边的铁轨的排列顺序,问你有没有可能出现左边的情况
思路:运用栈的结构写。
第一段代码是用stl写的,第二段是手写的
#include<iostream>#include<string>#include<cmath>#include<stack> using namespace std;int a[1005];int main(){int i,j,n,flag;while(scanf("%d",&n),n!=0){while(scanf("%d",&a[1]),a[1]!=0){stack<int >s; //记住栈要在这里创建,相当于重置了一次for(i=2;i<=n;i++)scanf("%d",&a[i]); i=j=1; //i是进去的那条的铁轨,j是出去的那条铁轨while(1){ //中间的铁轨相当于一个i饿栈if(s.empty()) //如果栈中是空的,看看进轨是否还有车,如果有车就进车{if(i>n) //如果i>n,说明车都进出完毕,flag=1{ flag=1;break;}else s.push(i++);}else //如果栈中非空,看看栈顶部和j的关系{ if(s.top()==a[j]) //如果相等,出栈,j++ {s.pop();j++;}else //如果不等,看看i处的车是不是用完了,用完了说明既不能出栈也无法进站,说明是NO{if(i>n){flag=0;break;}else s.push(i++); //i出还有车,那么就进栈}}}if(flag)cout<<"Yes"<<endl;else cout<<"No"<<endl;}cout<<endl;}}
#include<iostream>#include<string>#include<cmath> using namespace std;int a[1005];struct stack{int top,date[1005];};stack s;int main(){int i,j,n,flag;while(scanf("%d",&n),n!=0){while(scanf("%d",&a[1]),a[1]!=0){s.top=0; //记住栈要在这里创建,相当于重置了一次for(i=2;i<=n;i++)scanf("%d",&a[i]); i=j=1; //i是进去的那条的铁轨,j是出去的那条铁轨while(1){ //中间的铁轨相当于一个i饿栈if(s.top==0) //如果栈中是空的,看看进轨是否还有车,如果有车就进车{if(i>n) //如果i>n,说明车都进出完毕,flag=1{ flag=1;break;}else s.date[++s.top]=i++;}else //如果栈中非空,看看栈顶部和j的关系{ if(s.date[s.top]==a[j]) //如果相等,出栈,j++ {s.top--;j++;}else //如果不等,看看i处的车是不是用完了,用完了说明既不能出栈也无法进站,说明是NO{if(i>n){flag=0;break;}else s.date[++s.top]=i++; //i出还有车,那么就进栈}}}if(flag)cout<<"Yes"<<endl;else cout<<"No"<<endl;}cout<<endl;}}
0 0
- poj1363——Rails(简单栈结构)
- poj1363——Rails
- poj1363——Rails
- POJ1363--Rails--栈
- POJ1363 Rails【stack】【栈】
- POJ1363 Rails(栈)
- POJ1363 Rails(数据结构栈)
- poj1363 Rails(栈模拟)
- POJ1363:Rails(栈)
- 【栈】POJ1363-Rails
- POJ1363 Rails【单调栈】
- POJ1363 Rails 栈+模拟
- poj1363 Rails(栈的应用)
- poj1363 Rails--栈基础应用
- POJ1363 Rails && c++ stack容器简单使用
- POJ1363:Rails
- 栈、Rails(poj1363)与Catalan数
- POJ1363 Rails 验证出栈序列问题
- cout 堆栈,operator<< 运算符重载输出问题
- 字符编码笔记:ASCII,Unicode和UTF-8
- HDU 2083 简易版之最短距离
- 关于mysql的secure_auth
- 读配置文件操作对象
- poj1363——Rails(简单栈结构)
- UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding
- photoshop cs5在win8.1上安装启动问题
- WPF的Presenter(ContentPresenter)
- python项目开发环境的整理规范化
- pat1012
- “Pragma:No-cache”标记可能无法防止页面被缓存
- uva 279 - Spin(递推)
- 石拓玉石 引领玉石背景墙新风尚