#6. zyy的奇妙输出缓冲区

内存限制：16 MiB 时间限制：200 ms 标准输入输出
题目类型：传统 评测方式：文本比较
上传者： zyy
提交 提交记录 统计 测试数据 讨论

题目描述

zyy想随心所欲地输出一些字符串，可是他的操作系统觉得太荒唐了，不想帮他输出。ta只好用奇怪的字母语言（就叫吧）告诉傻呆呆的电脑，他想怎么输出这几条字符串。

字符输出的流程如下：首先字符需要被“机械臂1”搬运到输出缓冲区中，再排队由“机械臂2”搬运到屏幕上。由于字符串有很多，并且zyy很任性，所以ta可以自由要求机械臂1从哪个字符串搬运字符到缓冲区里。但是因为两台机械臂都太蒟蒻了，一个周期只能各搬运1个字符。

每周期也只能传送一个操作指令，它的语法如下：

指令字符 操作 解释
+ 切换字符串 让机械臂1从本周期开始搬运下一个字符串的字符，如果到最后一个字符串了那么回到第一个字符串
! 开启输出模式 从本周期开始，启动机械臂2，开始向屏幕搬运字符
? 关闭输出模式 从本周期开始，关闭机械臂2，停止向屏幕搬运字符
p 开放字符缓冲区 从本周期开始，启动机械臂1，开始向缓冲区放入字符
s 关闭字符缓冲区 从本周期开始，关闭机械臂1，停止向缓冲区放入字符
- 保持现状 保持现状，本周期没有其他操作。

程序开始时机械臂1、2处于关闭状态，机械臂1默认对准第一个输入的字符串。

当某个字符串输出完毕时，机械臂1停止工作，开始摸鱼，直到使用+指令把它切换到下一个没输出完字符的字符串。注意跳转之后，机械臂1指向的字符是该字符串尚未被输出的第一个字符。使用+指令切换字符串时无需跳过已经输出完毕的字符串。

机械臂2很懒，它会在上述指令的前提下，在这个周期的最开始就判断需不需要搬运（缓冲区有没有字符），从而早点摸鱼。

当到达最后一个周期时（周期数和指令字符数量一致），输出#表示输出结束。

输入格式

第1行，输入N，表示字符串的个数；

第2-N+1行，输入N个字符串（不含空格）；

第N+2行，输入操作指令。

输出格式

按要求输出的字符串，以#结尾（样栗图中的Output:无需输出）。

样例

样例输入

4
I_hate_April.
love_is_a_magical_mystery
you_are_my_sunshine
study_math_is_so_boring
p-+--!s++p------?--

样例输出

I_lovestudy#

样例解释

Step 1 - 机械臂1对准字符串1的'I'，`Buflang`指令为'p'，开启字符缓冲区。执行完毕后，控制台无输出，缓冲区内容'I'
Step 2 - 机械臂1对准字符串1的'_'，`Buflang`指令为'-'。执行完毕后，控制台无输出，缓冲区内容'I_'
Step 3 - `Buflang`指令为'+'，机械臂1对准字符串2的'l'。执行完毕后，控制台无输出，缓冲区内容'I_l'
Step 4 - `Buflang`指令为'-'，机械臂1对准字符串2的'o'。执行完毕后，控制台无输出，缓冲区内容'I_lo'
Step 5 - `Buflang`指令为'-'，机械臂1对准字符串2的'v'。执行完毕后，控制台无输出，缓冲区内容'I_lov'
Step 6 - `Buflang`指令为'!'，开启输出模式。执行完毕后，控制台输出'I'，缓冲区内容'_love'
Step 7 - `Buflang`指令为's'，关闭字符缓冲区。执行完毕后，控制台输出'I_'，缓冲区内容'love'
Step 8 - `Buflang`指令为'+'，机械臂1对准字符串3的'y'。执行完毕后，控制台输出'I_l'，缓冲区内容'ove'
Step 9 - `Buflang`指令为'+'，机械臂1对准字符串4的's'。执行完毕后，控制台输出'I_lo'，缓冲区内容've'
Step 10 - `Buflang`指令为'p'，机械臂1对准字符串4的's'。执行完毕后，控制台输出'I_lov'，缓冲区内容'es'
...

数据范围与提示

字符串个数，字符串字符个数，控制串长度，输出缓冲区大小（保证缓冲区不会溢出）。

题解来喽：https://bhpan.buaa.edu.cn:443/link/BA97635FB7032D4078BA0FA42357F471

显示分类标签

京公网安备 1101080204号       京ICP备2022006877号-1
AKOJ Powered by SYZOJ.
Enhanced by AK宝典制作小组
通告标题

通告内容

已知晓