OJ刷题之1035：列车长的烦恼，web应用开发平台

2、题目解析

---

这个题目的问题涉及到数据结构中的出栈、入栈原理 ，所以先要明白这一点才能进行解题。对于本题中的一组数据，从1到n进行入栈操作，比如数组1 2 3，可能的出栈序列如下

1 2 3（1入栈，然后出栈；2入栈，然后出栈；3 入栈，然后出栈。最终的出栈序列是1 2 3）；

1 3 2（1入栈，然后出栈；2入栈，3 入栈，然后3出栈，然后2出栈。）

2 1 3（1入栈，2入栈，然后2出栈；然后1出栈；3 入栈，然后3出栈。）

2 3 1 同理；

3 2 1 同理。

只有3 1 2是不可能的出栈序列（3出栈时，则1，2必然已经入栈，则2要比1 先出栈）

3、代码思路

---

思路1

根据上面的分析，可以找到规律：

3 1 2是不可能的序列；2 4 1 5 3是不可能的序列……

位置i处后面比它小的数字必然是降序排列的，如果是升序则是不可能的序列。按照这个思路，可进行编程，代码如下：

#include<stdio.h>

#include

using namespace std ;

int main(){

int k,t,n,stack[100],flag=1;

cin >> t ;

while(t–){

cin >> n ;

for(int i=0;i<n;i++){

cin>>stack[i];

}

flag=1;//刚开始忘记重新初始化，结果总是WA

for(int i=0;i<n;i++){

for(int j=i+1;j<n;j++){

for(int k=j+1;k<n;k++){

if((stack[i]>stack[j])&&(stack[i]>stack[k])&&(stack[j]<stack[k]))

{

flag=0;

break;

}

}

}

}

if(flag==0) cout << “No” <<endl;

else cout << “Yes” <<endl;

}

return 0;

}

提交结果：

Memory Time Lanuage Code Length

1432KB 234MS G++ 702B

思路2

#include

using namespace std ;

int main(){

int k,n,stack[205],arr[205],mem,num,top;

cin >> k;

while(k–){

cin >>n;

for(int i=0;i<n;i++){

cin >> arr[i];

}

mem = 1;

top = 0;

num = 0;

stack[0] = -1;

while(mem < n+1){

stack[++top] = mem++;//进行入栈操作
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

技术是没有终点的，也是学不完的，最重要的是活着、不秃。零基础入门的时候看书还是看视频，我觉得成年人，何必做选择题呢，两个都要。喜欢看书就看书，喜欢看视频就看视频。最重要的是在自学的过程中，一定不要眼高手低，要实战，把学到的技术投入到项目当中，解决问题，之后进一步锤炼自己的技术。

技术学到手后，就要开始准备面试了，找工作的时候一定要好好准备简历，毕竟简历是找工作的敲门砖，还有就是要多做面试题，复习巩固。有需要面试题资料的朋友点击这里可以免费领取。

术。

技术学到手后，就要开始准备面试了，找工作的时候一定要好好准备简历，毕竟简历是找工作的敲门砖，还有就是要多做面试题，复习巩固。有需要面试题资料的朋友点击这里可以免费领取。

[外链图片转存中…(img-prZ2mWF7-1712197858614)]