HDU 1022 Train Problem I

Posted 2020-06-09

火车进出站

做了好长时间，用数组类型存储的，没做出来，之后用栈操作，很快就搞定了。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <stack>
 5 
 6 using namespace std;
 7 
 8 int main(){
 9     int n;int a[50];
10     stack <char> s;
11     char s1[20],s2[20];
12     while(~scanf("%d %s%s",&n,s1,s2)){
13         while(!s.empty()) s.pop();
14         memset(a,-1,sizeof(a));
15         int j=0,k=0;
16         for(int i=0;i<n;i++){
17             s.push(s1[i]);
18             a[j++]=1;
19             while(!s.empty() && s2[k]==s.top()){
20                 a[j++]=0;
21                 s.pop();
22                 k++;
23             }
24         }
25         if(k==n){
26             printf("Yes.\n");
27             for(int i=0;i<j;i++){
28                 if(a[i]==0)
29                     printf("out\n");
30                 else
31                     printf("in\n");
32 
33             }
34         }
35         else
36             printf("No.\n");
37         printf("FINISH\n");
38     }
39 
40 
41     return 0;
42 }