铁轨
来源:互联网 发布:网络市场调研的内容 编辑:程序博客网 时间:2024/04/19 20:37
题目描述
- 某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A驶入车站,按进站编号为1-n。你的任务是让他们按照某种特定的顺序进入B放下过的铁轨并驶出。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但是由于末端封顶,驶入C的车厢必须按照相反顺序驶出C。对于每个车厢,一旦从A移入C,就不能在回到A了;一旦C移入B,就不能回到C了。
输入
- 多组数据 每组数据包裹2行,第一行为车厢节数n,接下来的1行是某种特定的顺序
输出
- 是否可以按照该顺序驶出是输出Yes否输出No
样例输入
5
1 2 3 4 5
5
5 4 1 2 3
6
6 5 4 3 2 1
样例输出
Yes
No
Yes
解题思路
在中转战C 中符合后进先出的原则 LIFO(last in fist out )——栈。
代码
#include<cstdio>using namespace std;int sstack[100];int top=0;void push(int x){ sstack[top++] = x;}void pop(){ top--;}int ifempty(){ if(top==0) return 1; else return 0;}int main(){ int n;//车箱数; while(scanf("%d",&n)!=EOF) { while(!ifempty()) {pop();} int a=1;//a 用来存进入铁轨c的车厢的编号(只能从第一节到第n节)的下标。1对应a=1; int b=1,target[100],i=1;//b是目标车厢编号的下标,target存的是目标车厢编号 for(i=1;i<=n;++i) { scanf("%d",&target[i]); } int flag=1; while(b<=n) { if(a==target[b]){a++;b++;} //要先判断栈里有没有元素与之相同再进栈; else if(!ifempty()&&sstack[top-1]==target[b]){pop();b++;}//栈为非空并且栈顶元素等于目标元素,将栈顶元素抛出,别忘目标元素下标加一 else if(a<=n){push(a);a++;}//车厢既不符合目标元素,又没进完,则进栈 else {flag=0;break;} } if(flag==1)printf("Yes\n"); else printf("No\n"); } return 0;}
1 0
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨!!!
- 铁轨!!!!
- 铁轨
- 铁轨
- 铁轨
- 铁轨 栈
- 栈 铁轨
- 铁轨问题
- 栈------铁轨
- 铁轨问题
- 铁轨(Rails)
- UVa514 铁轨
- 170402铁轨
- 进程间的通信 FIFO
- Linux-VI命令大全
- 自定义View 之 onMeasure的理解
- HDU1253 - 胜利大逃亡 (广搜)
- http-关于application/x-www-form-urlencoded等字符编码的解释说明
- 铁轨
- Android String Placeholders
- 面试总结5--C++基础问题Part1
- No code "EPSG:4326" from authority "EPSG" found for object of type "EngineeringCRS"
- 二维码WIFI自动连接生成格式
- 左右视点视频质量差对3D视频总体质量的影响
- seajs使用教程指南
- SQL常用语句
- C++去掉string , char[] 右边的空格