题目描述
把 条「名字 分数」存进 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(),先比较再解引用。