题目名称 399. 查字典
输入输出 scanword.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-11-10加入
开放分组 全部用户
提交状态
分类标签
基本 字符串
分享题解
通过:331, 提交:793, 通过率:41.74%
Gravatar这_不错 100 0.007 s 13.46 MiB Pascal
GravatarTA 100 0.011 s 20.96 MiB Pascal
Gravatar农场主 100 0.012 s 2.16 MiB Pascal
Gravatar 100 0.014 s 27.94 MiB Pascal
GravatarTA 100 0.015 s 2.77 MiB Pascal
GravatarTA 100 0.015 s 3.47 MiB Pascal
GravatarTA 100 0.019 s 2.08 MiB Pascal
Gravatarfanyunfang 100 0.019 s 2.08 MiB Pascal
GravatarTA 100 0.019 s 2.77 MiB Pascal
Gravatar思邈然 100 0.019 s 2.77 MiB Pascal
本题关联比赛
20091110
普及组2016模拟练习4
test1
暑期小训练题
关于 查字典 的近10条评论(全部评论)
Gravataryrtiop
2021-07-10 10:13 18楼
用char真久……
Gravatar夜莺
2020-03-04 21:16 17楼
复杂的结构=更久的时间
Gravatar烟雨
2017-10-07 14:20 16楼
第一次尝试map
map大法好!STL大法好!
GravatarJustWB
2017-09-16 15:29 15楼
c++ STL 里的map挺好使的
GravatarHeHe
2016-12-22 13:20 14楼
算是练习map
GravatarkZime
2016-12-17 12:55 13楼
暴搜魔改了半天。。。总算过了。。。
GravatarZwoi_John Price
2016-11-10 10:46 12楼
结构体就ok了~
Gravatar背对疾风吧
2016-06-02 20:42 11楼
map真好使
Gravatarliu_runda
2016-03-10 12:22 10楼
看评论以为暴搜真的会超时,所以尝试用了自己不熟悉的排序加二分法查找,结果卡了好长时间,老是错而且还超时,愤怒之下直接用暴搜居然过了,看来自己不熟悉的东西写程序时还是别用了吧。
GravatarGaoErFu
2015-08-18 10:23 9楼

399. 查字典

☆   输入文件:scanword.in   输出文件:scanword.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

全国英语四级考试就这样如期来了,可是小 y 依然没有做好充分准备。为了能够大学毕业可怜的小 y 决定作弊。

小 y 费尽心机,在考试的时候夹带了一本字典进考场,但是现在的问题是,考试的时候可能有很多的单词要查,小 y 能不能来得及呢?

【输入格式】

第一行一个整数 N ,表示字典中一共有多少个单词( N<=10000 )。

接下来每两行表示一个单词,其中:

第一行是一个长度 <=100 的字符串,表示这个单词,全部小写字母,单词不会重复。

第二行是一个整数,表示这个单词在字典中的页码。

接下来是一个整数 M ,表示要查的单词数 (M<=10000) 。

接下来 M 行,每行一个字符串,表示要查的单词,保证在字典中存在。

【输出格式】

M 行,每行一个整数,表示第 I 个单词在字典中的页数。

【输入样例】

2
scan
10
word
15
2
scan
word

【输出样例】

10
15