查字典(map练习)

提交数: 741, 通过率: 61.4%, 平均分: 78.69

题目描述:

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

输入格式:

第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完成从字符串映射到数字,字符串可以作为下标。

unordered_map<string, int> vis;//1.map的声明
vis.find(word) == vis.end(){//2.判断word在map中不存在
vis[word] = page;//3.插入新的一对(word,page)
cout << vis[s]<<"\n";//4.访问s对应的页码
vis.clear();//5.清空这个map
时间限制: 1000ms
空间限制: 256MB