| 题目名称 | 647. [Youdao2010] 有道搜索框 |
|---|---|
| 输入输出 | youdao.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-03-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：147， 提交：342， 通过率：42.98% | ||||
 Hzoi_Mafia |
100 | 0.024 s | 1.15 MiB | C++ |
 lihaoze |
100 | 0.024 s | 7.87 MiB | C++ |
|
syzhaoss |
100 | 0.024 s | 10.30 MiB | C++ |
 drlong10th |
100 | 0.052 s | 20.32 MiB | C++ |
 Nanjo_Qi |
100 | 0.055 s | 21.85 MiB | C++ |
 Dream |
100 | 0.056 s | 1.14 MiB | C++ |
 하루Kiev |
100 | 0.057 s | 15.19 MiB | C++ |
 Rivendell |
100 | 0.058 s | 21.68 MiB | C++ |
|
Rivendell |
100 | 0.059 s | 21.68 MiB | C++ |
|
Rivendell |
100 | 0.059 s | 21.68 MiB | C++ |
| 本题关联比赛 | |||
| 20120302 | |||
| 关于 有道搜索框 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
终于水出来了，我好弱
 | ||||
|
dfs蜜汁上榜
话说与同桌小联赛竟然身败名裂  | ||||
|
蜜汁数组要开100005
 하루Kiev
2017-06-22 10:30
11楼
| ||||
|
蒟蒻写的指针版因为内存开的太大居然RE，改成非指针之后才发现是数组长度写错
 | ||||
|
| ||||
|
| ||||
|
set水过
二分查找水过 | ||||
|
这是我第一道调指针调到想吐血的题QAQ 结果最后发现该query的地方我又insert了一次QAQ
| ||||
|
VIP Trie树练手题
 沉迷学习的假的Keller
2016-04-05 18:44
5楼
| ||||
|
回复 @dsx :
我的是怎么写怎么丑(。_。)  乌龙猹
2015-03-18 17:50
4楼
| ||||
fsdh
devil
ONCE AGAIN
森林
AntiLeaf
安呐一条小咸鱼。【问题描述】
在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：
现在给你 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