题目描述
公司有 名员工(互不相同),每人在一个部门里(部门名是长度 到 的小写串)。按部门名字典序输出每个部门的人数,每行「部门 人数」。
用 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) 数的是键 名下的条数——把它写成员工总数 ,每个部门都会虚胖。