Train Problem I HDU 1022

队列入门

#include <iostream>

#include <queue>
#include <cstring>
#include <string>
using namespace std;
int book[200],in[200],out[200];
string ans[200];
int main()
{

int n,t;
int flag=1;
deque<int> q;
while(cin>>n)
{   t=0;  flag=1;
memset(book,0,sizeof(book)); 
while(!q.empty())q.pop_back();
getchar();
for(int i=1;i<=n;i++)
{
char ch;  scanf("%c",&ch);

in[i]=ch-'0';
} getchar();
for(int i=1;i<=n;i++)
{
char ch;  scanf("%c",&ch);

out[i]=ch-'0';
}

//for(int i=1;i<=n;i++)
  //cout<<in[i]<<" "<<out[i]<<endl;
for(int i=1;i<=n;i++)
   {
    if(book[out[i]]&&q.back()==out[i])
    { 
    q.pop_back();  ans[t++]="out"; 
continue;
}else if(book[out[i]]) {
     printf("No.\nFINISH\n");
     flag=0;
  break;
       }
       int j;
       
      while(!book[out[i]])
           { 
for( j=1;j<=n;j++)
               if(!book[in[j]])
                   break;
                  
            book[in[j]]=1;
           
            q.push_back(in[j]);
        
            ans[t++]="in";
           
}
ans[t++]="out";
q.pop_back();
}  
if(flag) 
{
printf("Yes.\n");
for(int i=0;i<t;i++)
                   cout<<ans[i]<<"\n";
                   printf("FINISH\n");
} 
}
return 0;
}