APTX Blog

A Moe Blog Set By APTX

#洛谷#C/C++P4470 [BJWC2018]售票

题目描述

C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有N 处:目的地,随着乘客按顺序输入终点名称的每个字母,候选终点站数目会逐渐减少。

在自动售票机屏幕上,有一个4 行8 列的键盘,如下图所示。

《#洛谷#C/C++P4470 [BJWC2018]售票》

在乘客每输入一个字母后,键盘上只有有效字符是可选的(取决于还有哪些候选终点站),其余的字母会被字符’*’ 取代。

告诉你N 处目的地的名称,以及乘客已经输入的若干字符,请你输出键盘目前的状态。

输入输出格式

输入格式:

第一行为一个整数N (1≤N ≤50)。接下来N 行,每行一个由大写英文字母组成的长度不超过100 的字符串,表示一处目的地。最后一行,一个长度不超过100 的字符串,表示按顺序输入的若干字符。

输出格式:

输出4 行,每行一个长度为8 的字符串,表示键盘状态。

输入样例#1:

输出样例#1:

说明

【样例解释】

输入ZA 以后,下一个字符可能是G(终点站有可能是ZAGREB),或D(终点站有可能是ZADAR ),或B(终点站有可能是ZABOK )。

本人提供的题解

简单的模拟,注意,千万别开ios的那个同步,全WA

 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注