STL I - Train Problem I

题目
春运期间，强哥火车站非常繁忙。很多人想坐火车回家过年(因为强哥火车站的火车是世界上最强的)。但是只有一条铁路，所有的火车都要停。所以所有的火车都是从一边进来，从另一边出来。如果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。
题解
关于栈进出的问题。
创建一个空栈来存放开始的车的顺序，再遍历出栈顺序。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<cstdio>
#include<vector>
#include<set>
#include<cstring>
#include<cstdlib>
#include <time.h>
#include<stack>
#define maxn 250
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        stack<int>s;
        string s1,s2;
        cin>>s1>>s2;
        int now=0;
        string ans;
        int flag=1;
        for(int i=0;i<n;i++){
            while(s.empty()||s.top()!=s2[i]){
                if(now>=n)break;
                s.push(s1[now++]);
                ans+='1';
            }
            if(s.top()==s2[i]){
                s.pop();
                ans+='0';
            }
            else flag=0;
        }
        if(flag==1){
            cout<<"Yes."<<endl;
            for(int i=0;i<ans.length();i++){
                cout<<(ans[i]=='1'?"in":"out")<<endl;
            }
        }
        else
        {
            cout<<"No."<<endl;
        }
        cout<<"FINISH"<<endl;  
    }
    system("pause");
    return 0;
}