hdu1022 Train Problem I(STL 栈的应用)

Jsjdream

于 2010-03-24 22:47:00 发布

阅读量466

点赞数

CC 4.0 BY-SA版权

分类专栏： Acm 文章标签： ini string

本文链接：https://blog.youkuaiyun.com/Jsjdream/article/details/5413873

Acm 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的简单程序，该程序通过栈来模拟元素的进出操作，并判断是否能按照预定顺序弹出所有元素。代码利用了标准模板库(STL)中的 stack 容器来实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        stack<int> mystack;
        int i,j,t,k;
        char a[11],b[11];
        string s[1000];
        for(i=0;i<n;i++) cin>>a[i];
        for(i=0;i<n;i++) cin>>b[i];
        i=0;t=0;k=0;
        while(t<n)
        {
            if((mystack.empty()||mystack.top()!=b[t])&&i<n)
            {
                mystack.push(a[i]);s[k]="in";
                i++;
            }
            else
            {
                if(mystack.top()==b[t])
                {
                    mystack.pop();s[k]="out";
                    t++;
                }
                else break;
            }
            k++;
        }
        if(mystack.empty())
        {
            cout<<"Yes./n";
            for(j=0;j<k;j++)
                cout<<s[j]<<endl;
        }
        else cout<<"No./n";
        cout<<"FINISH/n";
    }
    return 0;
}