‹ 上一题 下一题 ›

g5-08298. 部门人数 未做

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

题目描述

公司有 名员工(互不相同),每人在一个部门里(部门名是长度 到 的小写串)。按部门名字典序输出每个部门的人数,每行「部门 人数」。

用 multimap<string, string> 逐条插入「部门 员工」;遍历时一段一段跳:equal_range(当前部门) 的 r.second 正好是下一个不同部门的位置;每个部门的人数用 count 数出来。

输入格式

第一行一个整数 ()。

接下来 行,每行一个员工名和一个部门名(均为小写字母串,长度 到 ;员工互不相同)。

输出格式

每个出现过的部门一行:「部门 人数」,按部门字典序排列。

样例

输入:

5
alice tech
bob tech
carly market
dave tech
eve market

输出:

market 2
tech 3

market 有 carly、eve 两人,tech 有三人;人数是这个部门自己的条数,不是员工总数 。

数据范围

。提示:count(d) 数的是键 名下的条数——把它写成员工总数 ,每个部门都会虚胖。

输入
输出

            
答案