题解 2063: [STL训练]Train Problem I

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

使用java进行代码编写,同时手动实现stack,利用变量来表示栈顶的位置。

解题思路:FILO的思想,大概率使用栈来计算。利用栈将第一个值来进行一次加入,看看每次in之后是否符合出车的状况,如果符合就改变top的值,类似出栈注意事项:输出数组的索引j严格等于2n,只有满了才说明符合条件,不满那就肯定是不对。同时通过的车的数量不等于已有车的数量,

STL stack模板类

摘要:解题思路:使用STL模板类stack处理元素入栈出栈注意事项:参考代码:#include<iostream> #include<string> #include<stack> #include<……

安之 用STL模拟栈的方法

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ //3 123    321 //3 123 312 ve……

[STL训练]Train Problem I-题解(C++代码)

解题思路:1.用栈train存储火车入站的字符串的信息2.通过数组t,记录火车入站时,为1,出站时为0,最后根据数组输出in,或out3.while的作用其实就是判断出站的顺序是否正确,具体操作如下:1.栈train不能为空,并且还要判断栈顶元素和字符串对应的位置数字要相同2.p表示数组t自增的变量,

[STL训练]Train Problem I-题解(C++代码)

这题纯粹就是模拟栈,进栈,出栈。。。一开始把题目意思想的片面了,于是怎么调试怎么改都不对,最后代码还是错误67%,我当时的代码如下(当时还不太会用栈):```cpp#includeusingnamespacestd;intmain(){intn,

[STL训练]Train Problem I (C++代码)

思路:模拟使用一个栈来模拟整个判断过程分五种情况;1,当栈为空且In数组还没有遍历完时,直接入栈,in数组指针向后移2.当栈不空,栈顶元素与out数组当前元素相等时,出栈,Out数组指针后移3.栈不空,栈顶元素与Out数组当前元素不等,且in数组没遍历完时,

Train Problem I-题解(C 语言代码)

代码还未优化、诸多不足,求指点```Cvoidtrain(){intn;chara[10];//定义数组acharr[10];charb[10];//定义数组binttemp[10];//已经进入的元素不重复进入元素inti1;intu;intstep;//记录元素后移的位置intp;intk;int