jaksd

用户名：18291964014

访问量：10023

签　名：

等　　级
排　　名	1256
经　　验	3042
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	清华
专　　业

　　自我简介：

TA的其他文章

[STL训练]第二小整数-题解(C语言代码)
浏览：308

[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)
浏览：274

[STL训练]Ignatius and the Princess IV -题解(C++代码)
浏览：219

你可能喜欢

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

　　作者: jaksd　　　　发表时间：2020-03-02 21:06:46 浏览：227　|　评论：0　

原题链接：[STL训练]Train Problem I

解题思路：
    1.用栈train存储火车入站的字符串的信息
    2.通过数组t，记录火车入站时，为1，出站时为0，最后根据数组输出in，或out
    3.while的作用其实就是判断出站的顺序是否正确，具体操作如下：
        1.栈train 不能为空，并且还要判断栈顶元素和字符串对应的位置数字要相同
        2.p表示数组t自增的变量，q表示出站字符串outs中自增的变量
        3.每次循环时，移除栈顶元素
        4.同时对数组t，放0
    4.如果顺序相同则train的栈是空的，输出yes，根据数组输出in或者out；否则，栈不是空的，输出no，输出finish

```cpp
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    string ints,outs;
    int n,p=0,q=0;
    int t[80];
    stack<char> train;         //设计一个栈
    while(cin >> n)
    {
        cin >> ints >> outs;
        for(int i=0; i<n; i++)
        {
		                    for的作用：
                    1.将火车入站信息入栈，入栈完后，对数组t放1
                    2.情况1：如果栈为空，则继续入栈
                    3.情况2：如果栈不为空，栈顶元素与当前outs数组中的值不同，则继续入栈
                    4.情况3：如果栈不为空，栈顶元素与当前outs数组中的值相同，此时就应该循环出栈，然后将0放到数组t中
                    5.最后根据train是否为空，输出yes或者no
            train.push(ints[i]);         //入栈
            t[p++]=1;
            while(!train.empty() && train.top()==outs[q])
            {
                q++;
                train.pop();
                t[p++]=0;
            }
        }
        if(train.empty())
        {
            cout << "Yes." << endl;
            for(int i=0; i<p; i++)
            {
                if(t[i]==1)
                    cout << "in" << endl;
                else
                    cout << "out" << endl;
            }
            cout << "FINISH" << endl;
        }
        else
        {
            cout << "No." << endl;
            cout << "FINISH" << endl;
        }

}
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jaksd

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

人见人爱A+B （C++代码）

【明明的随机数】（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-计负均正（C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

钟神赛车（C++代码）

输出正反三角形（C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-输出九九乘法表（C++代码）

【计算两点间的距离】（C语言代码）

jaksd

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

人见人爱A+B （C++代码）

【明明的随机数】 （C语言代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C二级辅导-计负均正 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

钟神赛车 （C++代码）

输出正反三角形 （C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-输出九九乘法表 （C++代码）

【计算两点间的距离】 （C语言代码）

母牛的故事（C语言代码）

【明明的随机数】（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

钟神赛车（C++代码）

输出正反三角形（C语言代码）格式错误！！！

【排队买票】（C语言代码）

WU-输出九九乘法表（C++代码）

【计算两点间的距离】（C语言代码）