hdu 1022 Train Problem I (栈的应用)

题意：火车进站问题，判断出栈的顺序。

仅仅是栈的简单应用，熟练掌握即可。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
stack<int> sta;
bool judge=true;
int n,cnt,in[10],out[10],p,order[20];
void sempty(){
    while(!sta.empty()){
        sta.pop();
    }
}
void exchange(int number,int a){
    if(a>=p){
        for(int i=p;i<=a;i++){
            sta.push(in[i]);
            order[++cnt]=1;
        }
        p=a+1;
        sta.pop();
        order[++cnt]=-1;
    }
    else {
        if(number==sta.top()){
            sta.pop();
            order[++cnt]=-1;
        }
        else {
            judge=false;
            //cout<<a<<endl;
            return ;
        }
    }
}
int main()
{
    //freopen("cin.txt","r",stdin);
    int location;
    int i,j;
    while(cin>>n){
        char str[15];  scanf("%s",str);
        for(i=0;i<n;i++)in[i+1]=str[i]-48;
        cnt=0; p=1;  judge=true; // p指向1，模拟队列
        scanf("%s",str);
        for(i=0;i<n;i++)out[i+1]=str[i]-48;
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                if(out[i]==in[j]){
                    location=j;
                    exchange(out[i],location);
                    if(!judge){
                        printf("No.\n");
                        goto loop;
                    }
                }
            }
        }
        printf("Yes.\n");
        for(i=1;i<=cnt;i++){
            if(order[i]>0)printf("in\n");
            else printf("out\n");
        }
        loop:   printf("FINISH\n");
        sempty();  
    }
    return 0;
}