1 /* 2 ID: neverchanje 3 PROG: TOJ2195 4 LANG: C++11 5 */ 6 #include 7 #include 8 using namespace std; 9 10 char cmd;11 int n,val;12 int main(){13 //....
分类：
其他好文 时间：
2014-07-10 00:08:56
阅读次数：
196
最小的k个数 红黑树 代码(C++)本文地址： http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/*
* main.cpp
*
* Created on: 2014年6月29日
* Author: wang
*/
#include
#i...
分类：
编程语言 时间：
2014-06-30 17:35:30
阅读次数：
267
第1章
容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器h...
分类：
编程语言 时间：
2014-05-26 08:14:34
阅读次数：
384
以前一直一位set.end()是代表最后一个元素，原来只是个标记，怪不得一直出错,同时erase在multiset中会删除相同的元素。
本题很明显的greedy，排列后前后两个元素能否组合，不能删除最大元素，再组合，写的比较蠢，不想改了#include
#include
using namespace std;
int main()
{
int N;
cin>>N;
while(N--)
...
分类：
其他好文 时间：
2014-05-25 11:19:57
阅读次数：
227
题目大意：
超时进行促销，把账单放入一个箱子里
每次拿取数额最大的和最小的，给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类：
其他好文 时间：
2014-05-23 08:11:38
阅读次数：
224
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
好奇心来源于下面的一段代码， 一个是unordered_map， 这是c++11新加的container. 另外还有unordered_set,
unordered_multimap, unordered_multiset.另外在for循环中, 可以使用下列形式:1 for (auto
&eleme...
分类：
编程语言 时间：
2014-05-15 12:03:28
阅读次数：
339
题意：给你 n 个坐标（x，y），m 个询问（c，d）
c==0，求出x==d有多少个，并删除这些点；
c==1，求出y==d有多少个，并删除这些点。
map+multiset的多重映射
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-13 15:13:07
阅读次数：
253
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许。
分类：
其他好文 时间：
2014-05-11 14:47:35
阅读次数：
242
