查字典

提交数: 1927, 通过率: 56.77%, 平均分: 59.2

题目描述:

小明正在复习全国英语四级考试,他手里有一本词典,现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。

输入格式:

第1行1个正整数N,N<=10,000,表示字典中一共有多少个单词。

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

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

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

接下来一行是1个整数M,M<=10,000,表示要查的单词数。

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

输出格式:

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

样例输入:

2
scan
10
word
15
2
scan
word

样例输出:

10
15
时间限制: 6000ms
空间限制: 256MB

来源: 原创