OpenJudge

4097:报站

总时间限制:: 1000ms
内存限制:: 65536kB

描述

北京的地铁是很便利的,几乎覆盖了北京所有的重要地点。如果我们常常坐地铁,也会非常熟悉地铁上报站的声音。”The next station is ZhongGuanCun. Please get ready for your arrival.”。一个乘客在四号线从上车到下车,会听到一系列的车站名:BeiJingDaXueDongMen, ZhongGuanCun, HaiDianHuangZhuang...

现在需要一个程序,对于一名乘客,报出他在乘坐某号线地铁时,从上车到下车经过的站名(包括上车的站名和下车的站名)。现在请你写一个程序,来实现这个功能。

输入

第一行 n,表示该地铁线路有 n(n<100)个地铁站。从第 2 行到第 n+1 行是有序的 n 个地铁站的站名,站名由英文字母构成,长度不会超过 100,站名不会重复。第 n+2 行为一个整数 m(m<100),表示有 m 个乘客需要报站名。这之后 m 行,每行为一个乘客上车的站名和下车的站名。地铁线路没有环线,但是乘客可以正向坐车,也可以返向坐车。

输出

输出 m 行,每行为每个乘客经过的站名,站名中间用空格分隔。行首或行尾不要有多余的空格。

样例输入

10
BeiJingDaXueDongMen
ZhongGuanCun
HaiDianHuangZhuang
RenMinDaXue
WeiGongCun
GuoJiaTuShuGuan
DongWuYuan
XiZhiMen
XinJieKou
PingAnLi
2
BeiJingDaXueDongMen RenMinDaXue
GuoJiaTuShuGuan ZhongGuanCun

样例输出

BeiJingDaXueDongMen ZhongGuanCun HaiDianHuangZhuang RenMinDaXue
GuoJiaTuShuGuan WeiGongCun RenMinDaXue HaiDianHuangZhuang ZhongGuanCun

全局题号: 5581
添加于: 2014-12-13
提交次数: 614
尝试人数: 201
通过人数: 173

共有6人评分

16.7%

0.0%

83.3%

已有的标签

搜索(1) 枚举(1) 水(1) bug(1) 水得不能再水了(1)

百练

练习

4097:报站

共有6人评分

已有的标签