题目名称 | 399. 查字典 |
---|---|
输入输出 | scanword.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | cqw 于2009-11-10加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:331, 提交:793, 通过率:41.74% | ||||
这_不错 | 100 | 0.007 s | 13.46 MiB | Pascal |
TA | 100 | 0.011 s | 20.96 MiB | Pascal |
农场主 | 100 | 0.012 s | 2.16 MiB | Pascal |
卍 | 100 | 0.014 s | 27.94 MiB | Pascal |
TA | 100 | 0.015 s | 2.77 MiB | Pascal |
TA | 100 | 0.015 s | 3.47 MiB | Pascal |
TA | 100 | 0.019 s | 2.08 MiB | Pascal |
fanyunfang | 100 | 0.019 s | 2.08 MiB | Pascal |
TA | 100 | 0.019 s | 2.77 MiB | Pascal |
思邈然 | 100 | 0.019 s | 2.77 MiB | Pascal |
本题关联比赛 | |||
20091110 | |||
普及组2016模拟练习4 | |||
test1 | |||
暑期小训练题 |
关于 查字典 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
用char真久……
| ||||
复杂的结构=更久的时间
烟雨
2017-10-07 14:20
16楼
| ||||
第一次尝试map
map大法好!STL大法好! | ||||
c++ STL 里的map挺好使的
| ||||
算是练习map吧
| ||||
暴搜魔改了半天。。。总算过了。。。
| ||||
结构体就ok了~
| ||||
map真好使
| ||||
看评论以为暴搜真的会超时,所以尝试用了自己不熟悉的排序加二分法查找,结果卡了好长时间,老是错而且还超时,愤怒之下直接用暴搜居然过了,看来自己不熟悉的东西写程序时还是别用了吧。
|
全国英语四级考试就这样如期来了,可是小 y 依然没有做好充分准备。为了能够大学毕业可怜的小 y 决定作弊。
小 y 费尽心机,在考试的时候夹带了一本字典进考场,但是现在的问题是,考试的时候可能有很多的单词要查,小 y 能不能来得及呢?
第一行一个整数 N ,表示字典中一共有多少个单词( N<=10000 )。
接下来每两行表示一个单词,其中:
第一行是一个长度 <=100 的字符串,表示这个单词,全部小写字母,单词不会重复。
第二行是一个整数,表示这个单词在字典中的页码。
接下来是一个整数 M ,表示要查的单词数 (M<=10000) 。
接下来 M 行,每行一个字符串,表示要查的单词,保证在字典中存在。
M 行,每行一个整数,表示第 I 个单词在字典中的页数。
2 scan 10 word 15 2 scan word
10 15