求助谷友 赏关注 查字典（map练习） 题目描述: 小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。

输入格式: 第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 提示: 1.由于单词各不相同，所以只要将单词排序，每次可以二分查找。

2.直接运用STL中的map完成从字符串映射到数字，字符串可以作为下标。

时间限制: 1000ms 空间限制: 256MB