小火车（栈和队列+STL）

R - 小火车

春运期间，强哥火车站非常繁忙。很多人想坐火车回家过年(因为强哥火车站的火车是世界上最强的)。但是只有一条铁路，所有的火车都要停。所以所有的火车都是从一边进来，从另一边出来。如果A列先进站，然后B列在A列出发前进站，那么A列在B列出发后才能出发，如下图。现在你的问题是，车站最多有9列火车，所有的火车都有一个编号(编号从1到n)，火车以 W1 的顺序进入铁路，你的任务是确定火车是否能以 W2 的顺序出来。

Input
输入包含多组测试用例。每组测试用例由一个整数、列车数量和两个字符串组成，列车进入的顺序是:W1，列车离开的顺序是:W2。
Output
如果不可以，输出包含一个字符串“No.”。否则输出“Yes.”，然后输出您的交换方式(输出“in”表示一列火车进入铁路，输出“out”表示一列火车离开铁路)。在每个测试之后打印一行包含“FINISH”。
Sample Input
3 123 321
3 123 312
Sample Output
Yes.
in
in
in
out
out
out
FINISH
No.
FINISH

对于第一个样本输入，我们让train 1进入，然后是train 2和train 3。现在3号车在铁路的顶部，所以3号车可以先离开，然后是2号车和1号车。在第二个样本输入中，我们应该让火车3先离开，所以我们必须让火车1进去，然后是火车2和火车3。现在我们可以让3次列车离开了。但是在那之后，我们不能让1号火车在2号火车之前离开，因为2号火车现在在铁路的顶部。所以我们输出No。

思路：
栈和队列的基础考察。
AC代码：

#include <iostream>
#include <stack>
using namespace std;
const int maxn = 10;
int B[maxn], A[maxn];
int main(void)
{
    int n;
    while (cin >> n)
    {
        for (int i = 1; i <= n; i++)
            scanf("%1d", A + i);
        for (int i = 1; i <= n; i++)
            scanf("%1d", B + i);
        stack<int> sta;
        int i, index, count = 0;
        string command[20];
        for (i = index = 1; i <= n; i++)
        {
            sta.push(A[i]), command[count++] = "in";
            while (sta.size() && sta.top() == B[index])
            {
                sta.pop();
                index++;
                command[count++] = "out";
            }
        }
        if (sta.size())
            cout << "No." << endl;
        else
        {
            cout << "Yes." << endl;
            for (int i = 0; i < count; i++)
                cout << command[i] << endl;
        }
        cout << "FINISH" << endl;
    }
    return 0;
}