题目描述
登记 条「姓名 电话」:同一个人可以登记多个电话(同键条目按输入先后保留)。回答 次查询:每次给一个名字,把他的电话每个一行按登记先后输出;查无此人输出一行 。
一人多电话用 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 一路覆盖,同一个人就只剩最后一个电话了。