1880: wjw的火车站(栈)

1880: wjw的火车站
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 140 Solved: 72
[Submit][Status][Web Board]
Description

wjw最近新开了一座火车站…没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序进入车站，wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站，但是他的智商并不支持他解决这个问题，所以你的任务是确定在给定进站顺序和出站顺序的情况下，给出调度操作。

Input

输入包含多组数据。每个测试数据包含一个正整数n表示火车数，接下去的两个序列表示进站顺序和出站顺序，火车编号为小写或大写字母，(a≠A）

Output

输出数据包含一个字符串“Yes.”或“No.”，表示是否有可行的调度方案，若有，则输出调度操作。

Sample Input

3 ABC CBA
3 abc cab

Sample Output

Case #1: Yes.
in
in
in
out
out
out
Case #2: No.

HINT

Source

AC_code:

#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
char a[1000],b[1000];
int c[1005],k;
bool Ans(char *a,char *b,int n)
{stack<char>s;int i = 0,j = 0;k = 0;s.push(a[i]);c[k++] = 1;while(i < n&&j < n){if(!s.empty()&&s.top()==b[j]){s.pop();c[k++] = 0;j++;}else if(s.empty()||a[i]!=b[j]){i++;s.push(a[i]);c[k++] = 1;}}if(s.empty())return true;return false;
}
int main()
{int n,t = 0;while(~scanf("%d %s %s",&n,a,b)){printf("Case #%d: ",++t);if(Ans(a,b,n)){printf("Yes.\n");for(int i = 0; i < k; i++){if(c[i])printf("in\n");elseprintf("out\n");}}elseprintf("No.\n");memset(a,'\0',sizeof(a));memset(b,'\0',sizeof(b));}return 0;
}

1880: wjw的火车站(栈)相关推荐

zcmu 暑假训练赛6 ABH题解
Problem A: 超大型 LED 显示屏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 72 Solved: 41 [Submit][Statu ...
【C++】STL队列和栈的使用
C++的STL标准模板库提供了队列和栈的基本操作.下面通过两个demo分别介绍STL队列和STL栈的使用. Demo1:STL队列 [题目]卡片游戏(题目来自刘汝佳<算法竞赛入门>) 桌上 ...
学习JavaScript数据结构与算法（一）：栈与队列
本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三): ...
AI战“疫“之路：揭秘高精准无感测温系统的全栈AI 技术
在这个全民抗疫的特殊时期,今年的春节返潮来得比往年迟了许多.如今不少企业结束了远程办公,开始陆续复工,一时间,无论是重点防控的机场.火车站,还是学校.企业.社区等密集型场所,都安排了密集的防疫驻扎点. ...
多场景下的AI疫情防控“天网”：解读云边端联动下的全栈AI技术
在全民抗疫的特殊时期下,伴随着春运返潮,企业陆续复工,从重点防控的机场.火车站等场所,到学校.企业.社区等密集型场所,都是不能忽视的地点.除了人工逐一测量体温排查外,我们还发现,在人员复杂.流动量大地 ...
SSL 2311-车厢调度[栈]
Description 在PushPop城中有一个著名的火车站,车站铁路如图所示. 每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合.假设从A方向驶来的火车有N节 ...
多场景下的AI疫情防控“天网”：解读云边端联动下的全栈 AI 技术
在全民抗疫的特殊时期下,伴随着春运返潮,企业陆续复工,从重点防控的机场.火车站,到学校.企业.社区等密集型场所,都是不能忽视的地点.除了人工逐一测量体温排查外,我们还发现,在人员复杂.流动量大地方的出 ...
(stack栈)rails
题目: 某城市有一个火车站,铁轨铺设如图所示,有n节车厢从A方向驶入车站,按进站顺序编号为1至n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站.为了重组车厢,你可以借助中转站 ...
java 杭电3784继续xxx定律栈的使用
继续xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...

1880: wjw的火车站(栈)

1880: wjw的火车站(栈)相关推荐

最新文章

热门文章