快速输出学生的成绩

例题：快速输出学生的成绩

题目描述

一个班级有n名学生，现在给出n名学生的姓名和总成绩，学生的姓名由一串小写字母组成，总成绩是一个正整数。现在有m次询问，每次询问都会给出一个姓名（姓名不一定是已经给出的学生的姓名）。如果学生成绩存在，输出成绩，如果不存在，输出-1 。数据保证（不存在重名的学生）

输入

第一行一个整数 n (1<=n<=10^5)

第2-n+1行，每行一个字符串和一个正整数，代表第i个学生的姓名和成绩

第n+2行 输入一个整数m

接下来m行 每行一个字符串，代表要询问的姓名

输出

m行数据，表示查询的学生的成绩，如果成绩不存在输出-1

样例输入

3
xm 30
xh 20
xx 80
4
xm
xh
xx
xa

样例输出

30
20
80
-1

提示

100%的数据： 1<=n,m<=10^5

代码

#include <iostream>
#include <map> 
using namespace std;
int n,m;
map<string,int>mp;   
//这样定义的话，可以认为是定义了下标为string型字符串，里面存的值是int型的数组 
int main()
{
	cin>>n;
	while(n--)
	{
		string str1;
		int x;
		cin>>str1>>x;
		mp[str1]=x;   //存取map的映射关系 
	 } 
     cin>>m;
     while(m--)
     {
     	string str2;
     	cin>>str2;	
     	if(!mp[str2]) //map中如果不存取值的话，默认是0，所以！map，也就是为当map中的值为0的时候 
     	cout<<"-1"<<endl;
     	else
     	cout<<mp[str2]<<endl;
	 }
	return 0;
 }