HDU - 1022 ： Train Problem I（栈模拟）

最新推荐文章于 2021-07-14 18:07:42 发布

Jerry233

最新推荐文章于 2021-07-14 18:07:42 发布

阅读量220

点赞数 1

分类专栏： vj stl 文章标签：栈模拟火车进出站 hdu1022

本文链接：https://blog.csdn.net/lisong_jerry/article/details/76223568

版权

vj 同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

stl

8 篇文章 0 订阅

订阅专栏

题目链接：HDU - 1022 ： Train Problem I

题意：告诉了火车进出战的顺序，问能可不可行，可行的话把输出进出站方案，否则输出No

思路：用栈模拟火车进出站，匹配输出序列，若栈顶与输出相同，就出栈，并vector标记进出战，若比较到了栈的末尾，说明可行，否则不可行

AC代码：

#include<iostream>
#include<stack>
#include<vector>
using namespace std;

int main()
{
    int n;
    string s1,s2;
    while(cin>>n)
    {
        cin>>s1>>s2;
        vector<string>v;
        stack<int>s;
        int cnt[15];
        for(int i=0; i<s2.size(); i++)
            cnt[i]=s2[i]-'0';
        int t=0;
        for(int j=0; j<n; j++)
        {
            s.push(s1[j]-'0');
            v.push_back("in");
            while(!s.empty()&&s.top()==cnt[t])
            {
                s.pop();
                t++;
                v.push_back("out");
            }
        }
        if(s.empty())
        {
            cout<<"Yes."<<endl;
            for(int i=0; i<v.size(); i++)
                cout<<v[i]<<endl;
        }
        else
            cout<<"No."<<endl;
            cout<<"FINISH"<<endl;
    }
    return 0;
}