题目链接：点击进入
首先来讲，很容易看到我们其实只要维护优势人群的集合；如果加入一个新的人，我们首先看一下优势人群中是否有人会让这个人失去优势，如果没有，则将这个人插入集合中，但要注意到这个人的插入可能会让其它的人失去优势。所以要求这个集合要能支持快速查询和修改操作；而multiset恰好能能满足这个需要。
代码如下：#include
#include
#in...
分类：
其他好文 时间：
2015-08-07 11:16:14
阅读次数：
132
这道题我一开始想错了，这么简单的题都wa了两发。。。我往贪心上面想了，每次都找一个最小的数相加，结果就是
排序后直接往后加，还在那纳闷为何出错。。。其实这道题是哈弗曼编码问题，简直是模板题目，就是每次找两个最
小的结点求和后把他们的和放到节点中去，把这两个点删除。。。用的multiset，其实和set容器差不多，就是可
以存放重复的元素。。。
代码：
#include
#include
...
分类：
其他好文 时间：
2015-08-05 22:31:00
阅读次数：
107
题意：动态的插入删除查询数据，允许数据重复
分析：一看就是个multiset，直接做。STL大法好。
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int a;
multiset s;
int main()
{
while(scanf("%d",&n)!=EO...
分类：
其他好文 时间：
2015-08-05 15:01:38
阅读次数：
158
【multiset】hdu 5349 MZL’s simple problem题目链接：hdu 5349 MZL’s simple problem题目大意n次操作，插入元素、删除最小元素、查询最大元素并输出。
C++STL的multiset的使用set——多元集合(元素不可重复)，multiset——可重复元素的多元集合
多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象。...
分类：
其他好文 时间：
2015-08-04 23:03:13
阅读次数：
180
代码：#include
#include
using namespace std;
multiset st;
int main()
{
int n;
multiset::iterator it;
while(scanf("%d",&n)==1)
{
st.clear();
int k,num;
for(int i=...
分类：
其他好文 时间：
2015-08-04 23:00:22
阅读次数：
155
// 1 x 在set中加x
//2 删除集合中的最小元素
//3 输出集合的最大元素
#include
#include
#include
#include
using namespace std ;
const int maxn = 1e6+10 ;
multiset ms ;
int main()
{
int n...
分类：
其他好文 时间：
2015-08-04 19:12:19
阅读次数：
111
测试环境：windows 7 vs2010
内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。
除了各容器都有的函数外，还支持以下成员函数：
find: 查找等于某个值的元素(x小于y和y小于x同时不成立即为相等)
lower_bound: 查找某个下界
upper_bound: 查找某个上界
equal_range: 同时查找上界和下界
count:计算等于某个值的元...
分类：
其他好文 时间：
2015-08-03 22:45:30
阅读次数：
289
有两种方法第一种，用set。开两个set，第一个开multiset保存MIN_GAP的值，并逐步更新。第二个开set保存数列的值，并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点？ 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-08-03 20:45:32
阅读次数：
101
C++中的容器 标准序列容器：vector、string、deque、list 标准关联容器：set、multiset、map、multimap迭代器的分类 根据迭代器所支持的操作，可以把迭代器分为5类。 1、输入迭代器：是只读迭代器，在每个被遍历的位置上只能读取一次。 2、输出迭代器：是...
分类：
编程语言 时间：
2015-08-03 16:39:46
阅读次数：
139
一、STL集合类
标准模板库向程序员提供了一些容器类，以便在应用程序中频繁而快速的搜索。std::set和std::multiset用于存储一组经过排序的元素，其查找元素的复杂度为对数，而unordered集合的插入和查找时间是固定的。
容器set和multiset快速查找键，键是存储在一维容器中的值，multiset可存储重复的键值，而set不行。STL容器是泛型模板类，可用于存储字符串、整...
分类：
编程语言 时间：
2015-08-02 16:49:00
阅读次数：
143
