WZOI 872 查字典（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完成从字符串映射到数字，字符串可以作为下标。

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

会map的基础知识的就行。

#include <bits/stdc++.h>
using namespace std;
int N, x, M;
string s;
map <string, int> mp;
int main() {
	cin >> N;
	for(int i=1;i<=N;i++){
		cin >> s >> x;
		mp.insert(pair<string, int> (s, x));
	}
	cin >> M;
	for(int i=1;i<=M;i++){
		cin >> s;
		cout << mp[s] << endl;
	}
	return 0;
}