?

?

http://acm.split.hdu.edu.cn/showproblem.php?pid=1022

?

?

題意：給出火車的進站與出站順序，判斷是否可以按照給出的出站順序出站。

?

?

#include <iostream> #include <stdio.h> #include <string.h> #include <string> #include <vector> #include <algorithm> #include <map> #include <queue> #include <stack> #include <math.h>using namespace std;#define INF 0x3f3f3f3f const int maxn = 600; typedef long long LL;int main() {int n;int a[100];char str1[100], str2[100];while(scanf("%d%s%s", &n, str1, str2)!=EOF){stack<char>Q;Q.push(str1[0]);memset(a, 0, sizeof(a));a[1] = 1;int i=0;int j=0;int k=1;while(i<n && j<n){if(Q.size() && Q.top()==str2[j]){a[++k]=0;Q.pop();j++;}else{Q.push(str1[++i]);a[++k]=1;}}if(k!=2*n) printf("No.\n");else{printf("Yes.\n");for(int i=1;i<=k;i++)if(a[i])printf("in\n");elseprintf("out\n");}printf("FINISH\n");}return 0; } View Code

?

轉載于:https://www.cnblogs.com/daydayupacm/p/5789016.html

總結

以上是生活随笔為你收集整理的Train Problem I hdu 1022（栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。