火车进站问题，堆栈的使用

火车站问题，车站铁路如图所示。

每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1，2，…，N。负责车厢调度的工作人员需要知道能否使它以A1，A2，…，An的顺序从B方向驶出。

代码如下，原创！

#include<iostream>//写的C++代码
#include<stack>//调用堆栈
using namespace std;//使用标准命名空间
int main()
{int n,target[100];//定义数组cin>>n;for(int i=1;i<=n;i++)//从键盘输入火车出站可能性{cin>>target[i];//输入到出站目标数组中，也就是1...n可能的出站顺序}int A=1,B=1;//A是起始1....n火车入站的起始位置，B是坐标stack<int> s;//定义一个堆栈int ok=1;//标志位，是否可能出现这种出站顺序while(B<=n)//标志位没有超过最大值{if(A==target[B])//如果第一个目标就是火车入口第一辆的话，那么它就是进站立刻出站，这种可能性需要{ A++ ; B++;}//增加A让下一辆准备，增加B第一个目标满足，第二个目标准备else if(!s.empty()&&s.top()==target[B] )//如果站不为空，并且站顶等于目标则，让目标增加，并让这个站里的火车出站{s.pop();B++;}else if(A<=n) s.push(A++);//如果起始要小于n也就是起始位置还有活着，那么遍历一次后就需要下一个火车进站else //如果起始站点没有火车了，B还没收到所有火车，这时，不能有此种输出顺序。{ok=0;break;}
}
if(ok)//开始输出，如果可能B收到所有火车，这时火车可能以这种方式出站，否则不可能，一下是可能的输出结果截图cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
system("pause");
return 0;
}

//如果不明白可以回帖我会回答的

火车进站问题，堆栈的使用相关推荐

Train Problem I（火车进站问题）hdu1022
问题 Train Problem I - http://acm.hdu.edu.cn/showproblem.php?pid=1022 分析堆栈的核心逻辑就是"先进后出" 或 & ...
java编程题火车进站_火车进站
119 难道只有我一个人觉得这题没说明白啥意思么? 发表于 2016-09-18 17:08:29 回复(40) 37 思路: 用栈模拟火车进出站:对进站序列排序得到字典序的第一组,处理完第一组,用 ...
HJ77 火车进站 —— 华为机试练习题
一.题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的 ...
火车进站，如何思考？
结合上两篇文章, https://blog.csdn.net/sophie1314/article/details/91372295,出栈入栈队列 https://blog.csdn.net/soph ...
华为机试HJ77：火车进站
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一 ...
火车进站(全排列+栈的弹出压进序列)
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先进站的 ...
HJ77 火车进站（不会，重点复习）
描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先 ...
js/javascript/JS/Javascript/JavaScript/Js-牛客系列之HJ77.火车进站
题目描述:给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列, 一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中, 只有后进站的出 ...
用栈的思想分析火车进站出站问题
编号为1,2,3,4 的四列火车通过一个栈式的列车调度站,可能得到的调度结果有哪些?如果有n 列火车通过调度站,请设计一个算法,输出所有可能的调度结果. [答]: 解题思路:栈具有先进后出.后进先出 ...

火车进站问题，堆栈的使用

火车进站问题，堆栈的使用相关推荐

最新文章

热门文章