题目描述
维护一个 multimap<long long, long long>(初始为空),处理 条操作:
1 k v:插入一条 ;2 k:删除键 的全部条目,并输出这次删掉的条数(就是erase(k)的返回值;键不存在输出 );3:输出当前容器里的总条数。
map 一键最多一条,erase(k) 返回 或 就到头了;multimap 同键可以有很多条,erase(k) 一把全删,返回值可能是 、,也可能是 、 甚至更多。
输入格式
第一行一个整数 ()。
接下来 行,每行是一条操作:1 k v 或 2 k 或 3,其中 。
输出格式
每条 2、3 操作输出一行。
样例
输入:
8
1 5 100
1 5 200
1 7 300
2 5
3
2 9
1 5 400
3
输出:
2
1
0
2
键 名下有两条,一次全删输出 ;此后容器只剩键 一条,故 3 输出 ;删不存在的 输出 ;再插一条 后总条数为 。
数据范围
,。提示:删除条数不能写死成 ——一键多条与删除不存在的键,两种情况都会让它现出原形。