HDU 1022 Train Problem I stack 基础题

题意：

有一个火车站，只有一个口同时用于进入和出去，但不能有2辆或以上同时进出。

给出一个n代表有n辆火车（n<=9),编号分别为1到n。

然后给出2个序列，分别代表火车进站的顺序，火车出站的顺序。

问按照这个进站的顺序，能不能按照这个出站的顺序出站。

若能，输出这个口进出的顺序。

Sample Input

3 123 321

3 123 312

Sample Output

Yes.

out

FINISH

No.

FINISH

直接用stack进行模拟就OK了。

只要确定好什么情况下为Yes，什么情况下为No。

 1 #include<cstdio>
 2 #include<stack>
 3 #include<cstring>
 4 using namespace std;
 5 char in[12];
 6 char out[12];
 7 int ans[24];
 8 int main()
 9 {
10     int n;
11     while(scanf("%d",&n)!=EOF)
12     {
13         scanf("%s",in+1);
14         scanf("%s",out+1);
15         memset(ans,-1,sizeof(ans));
16         stack<char>s;
17         while(!s.empty())
18             s.pop();
19         int i=1,j=1;
20         s.push(in[i]);
21         int tot=1;
22         ans[tot++]=0;
23         bool flag=false;
24         while(i<n+1)
25         {
26             while(s.size()&&s.top()==out[j])
27             {
28                 s.pop();
29                 ans[tot++]=1;
30                 j++;
31                 if(j==n+1)
32                     break;
33             }
34             if(j==n+1)
35             {
36                 flag=true;
37                 break;
38             }
39             i++;
40             if(i<=n)
41             {
42                 s.push(in[i]);
43                 ans[tot++]=0;
44             }
45         }
46         if(flag)
47         {
48             printf("Yes.\n");
49             for(int i=1;i<tot;i++)
50                 if(ans[i]==0)
51                     printf("in\n");
52                 else
53                     printf("out\n");
54             printf("FINISH\n");
55         }
56         else
57         {
58             printf("No.\nFINISH\n");
59         }
60     }
61     return 0;
62 }

提交代码

转载于:https://www.cnblogs.com/-maybe/p/4393982.html

HDU 1022 Train Problem I stack 基础题相关推荐

hdu 1022 Train Problem I 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 其实是一道上数据结构课讲过的例题只不过当时讲的是怎么用手算一道水题又花了好长时间其实就 ...
HDU 1022[Train Problem I] 栈的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:一列序列为s1的车厢是否能通过车站的中转以序列s2出站.白皮上有. 关键思想:栈的应用 ...
hdu 1022 Train Problem I（栈）
标记现在已经匹配到o1的第几列车了,o2从头开始,如果不匹配把o1就放入栈中,匹配后出栈并比较栈顶与o1的下一辆,匹配继续出,不匹配就继续进栈 1 #include <iostream> ...
train problem I (栈水题)
杭电1002http://acm.hdu.edu.cn/showproblem.php?pid=1022 Train Problem I Time Limit: 2000/1000 MS (Java/ ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
Train Problem II 卡特兰裸题（入门题）
Train Problem II 题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能. 解题思路:模拟栈的问题而已. 卡特兰问题. 1 import jav ...
HDU 5427 A problem of sorting 水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5427 A problem of sorting Time Limit: 2000/1000 MS ( ...
【ACM】杭电1022:Train Problem I
分析: 明显是一个栈的问题.利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决. 我的思路是: 用2个字符数组保存火车车厢的序列.首先比较出站后(记为s2)数组和出站前 (记为s1)数组的第一个元 ...

HDU 1022 Train Problem I stack 基础题

HDU 1022 Train Problem I stack 基础题相关推荐

最新文章

热门文章