‹ 上一题 下一题 ›

g5-08296. 一人多电话 未做

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

题目描述

登记 条「姓名 电话」:同一个人可以登记多个电话(同键条目按输入先后保留)。回答 次查询:每次给一个名字,把他的电话每个一行按登记先后输出;查无此人输出一行 。

一人多电话用 multimap<string, string>:insert 逐条插入;查询用 equal_range(name) 拿到该名字全部条目的迭代器区间 [r.first, r.second),从 first 走到 second 逐个输出 it->second。

输入格式

第一行两个整数 、()。

接下来 行,每行一个姓名(小写字母,长度 到 )和一个电话(数字串,长度 到 )。

接下来 行,每行一个要查询的姓名。数据保证全部查询的输出总行数不超过 。

输出格式

每个查询:查无此人输出一行 ;否则该姓名的每个电话各占一行,按登记先后排列。

样例

输入:

4 3
tom 13800000001
tom 13800000002
amy 13800000003
bob 13800000004
tom
bob
jack

输出:

13800000001
13800000002
13800000004
-1

tom 名下两条电话按登记先后各占一行;jack 查无此人输出 。

数据范围

。提示:用 map 一路覆盖,同一个人就只剩最后一个电话了。

输入
输出

            
答案