hdu 1022 Train Problem I

这道题比较简单，直接建立一个栈，模拟火车的进出过程就好，值得注意的一点是，栈顶的火车可以随时出栈，而不必等到所有火车都进完。

通过这个问题正好学习一下C++ STL中栈的使用：

使用STL中的栈要加入头文件

#include <stack>

using namespace std;

栈的定义是模板类 template <class T,class Container = deque<T>>

栈的操作有：

empty()   栈为空时返回真

pop()       移除栈顶元素，但不会返回栈顶元素的值

push()     在栈顶增加元素

size()       返回栈中元素的数目

top()         返回栈顶元素

#include <cstdio>#include <stack>#include <iostream>using namespace std;int main(){    int n;    char q[1000],w[1000];    while (scanf("%d",&n)!=EOF)    {        scanf("%s %s",q,w);        stack <char> sta;        int a[1000],la=-1,lw=0;        for (int i=0;q[i]!='\0';i++)        {            sta.push(q[i]);            a[++la]=1;            while ((!sta.empty())&&(sta.top()==w[lw])&&(w[lw]!='\0')) { sta.pop(); a[++la]=0; lw++;}        }        if (w[lw]=='\0')        {            printf("Yes.\n");            for (int i=0;i<=la;i++) if (a[i]) printf("in\n"); else printf("out\n");        }        else printf("No.\n");        printf("FINISH\n");    }    return 0;}