查字典(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