tags:[STL][sort][贪心]题解：做法：先对数组a进行排序，再将数组a从头到尾扫一遍，使用multiset维护最小值，如果,即将放入集合的数字>=最小值的两倍,那我们就删除掉多重集合的最小值。最后，多重集合中元素的个数即为答案。 证明：“人生得意须尽欢，莫使金樽空对月”。当即将进入集合的 ...
分类：
其他好文 时间：
2017-02-12 10:47:01
阅读次数：
203
题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include ...
分类：
其他好文 时间：
2017-01-31 22:39:02
阅读次数：
303
multimap容器是map容器的“ 增强版 ”，它允许一个键对应多个值。对于map容器来说，find函数将会返回第一个键值匹配元素所在处的迭代器。那么对于multimap容器来说，find函数将如何运作呢？如果要实现和map容器的find函数同样的功能，则它将返回多个迭代器，这样太复杂了。本文将讲... ...
分类：
其他好文 时间：
2017-01-26 23:05:05
阅读次数：
275
215. Kth Largest Element in an Array 4 C++ Solutions using Partition, Max-Heap, priority_queue and multiset respectively Well, this problem has a naiv ...
分类：
编程语言 时间：
2017-01-19 08:46:05
阅读次数：
212
转自：http://dongxicheng.org/structure/red-black-tree/ 1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, m ...
分类：
其他好文 时间：
2017-01-11 15:55:47
阅读次数：
340
class Solution { public: vector> getSkyline(vector>& buildings) { vector > h, res; multiset m; int pre = 0, cur = 0; for (auto &a : buildings) { h.pus... ...
分类：
其他好文 时间：
2017-01-07 21:04:46
阅读次数：
262
对于STL中的依靠比较排序的容器，均提供了一个模板参数来传递比较函数，默认的为std::less<>。 查阅Containers - C++ Reference可以看到典型的使用比较函数的容器有 分别是优先队列、集合、映射，当然multiset和multimap也一样。 这里以优先队列为例，分别给出 ...
分类：
其他好文 时间：
2016-11-26 17:13:56
阅读次数：
403
【题目链接】 http://codeforces.com/problemset/problem/706/D 【题目大意】 要求实现一个集合中的三个操作，1：在集合中加入一个元素x，2：从集合中删除一个元素x（保证x存在），3：要求从集合中选出一个数，使得其与给出的数x的异或值最大，输出这个异或值。 ...
分类：
其他好文 时间：
2016-11-16 14:21:00
阅读次数：
168
【题意：】 t次操作,每次操作有下述三种类型: + a 往multiset中增加一个非负整数a,允许相同的数出现 - a 从multiset中减去一个非负整数a,执行此操作时保证multiset存在该非负整数a ? s 询问multiset中有多少个数与模式串s匹配(匹配的定义:模式串中,'0'表示 ...
分类：
其他好文 时间：
2016-10-04 11:39:06
阅读次数：
156
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原... c++ stl集合set介绍 c++ stl集合(Se ...
分类：
其他好文 时间：
2016-10-04 09:49:26
阅读次数：
157
