hzCPPOJ

合并序列

时间限制:  1 s      内存限制:   128 MB
提交:146     正确:87     分值:87

题目描述

有 N 个单词和1个字符串 T,按字典序输出以字符串 T 为前缀的所有单词。

输入

第一行包含一个正整数 N;1≤N≤10000
接下来N行,每行一个单词,长度不超过 100;
最后一行包含字符串 T(T的长度不超过100)。

输出

按字典序输出以字符串 T 为前缀的所有单词。

样例

样例输入:
6 na no ki ki ka ku k
样例输出:
ka ki ki ku
样例输入:
20 hq h meayl lfdxfi cvscxggb kfnqdux fnf zvsrt jprep gxrpn vy tmwcysy cqpev k ffmznim kasvwsr nzkycxf tlsg p fadpooe f
样例输出:
fadpooe ffmznim fnf

提示

字符串是可以比较的,按字母从前往后按照ASCII码比较

提交人

lixun2017

来源/分类