‹ 上一题 下一题 ›

g5-08287. 安全查询 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmap

题目描述

把 条「名字 分数」存进 map<string, int>:名字相同,后来者覆盖前面的。然后回答 次查询:每次给一个名字,在表中输出他的分数;查无此人输出 。

查询不能用 mp[name]——键不存在时 [] 会自动插入一对 (name, 0) 并返回 :表被越查越大,答案还是错的。安全查询请用 count 或 find。

输入格式

第一行两个整数 、()。

接下来 行,每行一个名字(小写字母,长度 到 )和一个整数分数 ()。

接下来 行,每行一个要查询的名字(同样格式,可能不在表中)。

输出格式

行:每行一个整数——查到的分数,查无此人输出 。

样例

输入:

3 3
tom 90
jerry 85
tom 95
tom
jerry
spike

输出:

95
85
-1

tom 被第二次输入覆盖成 ;spike 从未入库,输出 ——用 [] 查他会得到 ,还把他插进了表里。

数据范围

,。提示:find 找不到返回 mp.end(),先比较再解引用。

输入
输出

            
答案