http://poj.youdao.com/nanti1/B/
描述
在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示:
现在给你N个单词和一些查询,请输出提示结果,为了简化这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一
个也没有请只输出当前查询词。
输入
第一行是一个正整数N,表示词表中有N个单词。
接下来有N行,每行都有一个单词,注意词表中的单词可能有重复,请忽略掉重复单词。所有的单词都由小写字母组成。
接下来的一行有一个正整数Q,表示接下来有Q个查询。
接下来Q行,每行有一个单词,表示一个查询词,所有的查询词也都是由小写字母组成,并且所有的单词以及查询的长度都不超过20,且都不为空
其中:N<=10000,Q<=10000
输出
对于每个查询,输出一行,按顺序输出该查询词的提示结果,用空格隔开。
样例输入
10
a
ab
hello
that
those
dict
youdao
world
your
dictionary
6
bob
d
dict
dicti
yo
z
样例输出
bob
dict dictionary
dict dictionary
dictionary
youdao your
z
分享到:
相关推荐
题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解和标程.pdf题解...
poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客
ICPC2023 西安区域赛 题解.pdf
浙江大学计算机复试题解和上机题解,有复试的各个科目,和上机的题目。
“中国东信杯”广西大学第四届程序设计竞赛(同步赛)题解“中国东信杯”广西大学第四届程序设计竞赛(同步赛)题解“中国东信杯”广西大学第四届程序设计竞赛(同步赛)题解“中国东信杯”广西大学第四届程序设计...
题解《PMBOK指南》
PTA数据结构与算法题目集部分题解,补充blog创建前的题解 PTA数据结构与算法题目集部分题解,补充blog创建前的题解 PTA数据结构与算法题目集部分题解,补充blog创建前的题解 PTA数据结构与算法题目集部分题解,补充...
张之翔《电磁学千题解》,PDG格式转成的PDF
Leetcode 题解.pdf
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
noip2013详细题解
哈工程acm题解
USACO题解+代码+翻译,好东西,超级齐全,对大家帮助不小,特别是现在nocow挂了
ACM题解 训练指南 北大ACM题解 北大ACM训练指南 北大ACM题解训练指南 北京大学ACM题目 源代码 POJ源代码 POJ做指南
幻想乡模拟赛题解noip模拟赛测试数据,题解,题解整合下载包
算法导论中英文及题解
北大acm题解acm北大acm题解acm北大acm题解acm
1^^^^组合数学理论与题解(题解有很好的评注)
C语言题解C语言题解