atcoder ABC358 D - Souvenirs（multiset）

原题链接：https://atcoder.jp/contests/abc358/tasks/abc358_d

这道题是mutiset的模板题了算是，所以借这个题来总结一下mutiset的用法

mutiset的特点是：

1.容器中的元素自动排序，缺省升序排序

2.元素可以重复

3.基于红黑树实现，所以增删查改都是log级别的时间复杂度

4.不支持下标访问，只能通过增强for循环来遍历

基本函数和STL其他容器类似，就是向mutiset中填入元素时不是push_back而是emplace

巩固mutiset可以做一下这个题