设为首页 加入收藏

TOP

hdu 1022 Train Problem I
2014-11-23 19:05:26 来源: 作者: 【 】 浏览:7
Tags:hdu 1022 Train Problem
#include
#include
#include
#include
using namespace std;
int nu[10000];
int main()
{
    int n,i,k,p;
    char in[1000],out[1000];
    while(scanf("%d",&n)!=EOF)
    {
        memset(nu,0,sizeof(nu));
        stack s;
        cin>>in>>out;
        k = i =p = 0;
        while(i < n )
        {
            s.push(in[i++]);    //入站
            nu[k++] = 1;        //记录入站
            while(!s.empty())   //下一个入站前是否要先出站
            {
                if(s.top()== out[p])  //要马上出站
                {
                    p++;
                    nu[k++] = 0;   //记录出站
                    s.pop();     //出站
                }
                else break;
             }
        }
        if(s.empty())
        {
            printf("Yes.\n");
            for(i = 0; i < k; i++)
            {
                if(nu[i] == 1)
                {
                    printf("in\n");
                }
                else
                {
                    printf("out\n");
                }
            }
        }
        else
        {
            printf("No.\n");
        }
        printf("FINISH\n");
    }


    return 0;
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇784 - Maze Exploration 下一篇POJ 1904 HDU 4685

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python 教程 - W3Sch (2025-12-26 12:00:51)
·Python基础教程,Pyt (2025-12-26 12:00:48)
·神仙级python入门教 (2025-12-26 12:00:46)
·“我用Java 8”已成 (2025-12-26 11:19:54)
·下载 IntelliJ IDEA (2025-12-26 11:19:52)