问题 D: 快速输出学生的成绩

问题 D: 快速输出学生的成绩

时间限制: 2 Sec  内存限制: 256 MB
提交: 108  解决: 62
[提交][状态][讨论版][命题人:]

题目描述

一个班级有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   

[提交][状态]