该题一开始我用multiset写了一发，写的比较裸，TLE了 。 后来队友想到了一个比较好的方法 ：将两个结构体排序之后，从大到小枚举Alice的h，对于每个h，将Bob中满足h小于当前h的牌的w加进multiset，然后用二分函数查找一下大于等于当前w的第一个数，当前迭代器的上一个指针就是小于当前w的最大w，找到就删除。那么也就是我们用了这样的贪心策略：对于Alice的每一张牌，要覆盖一张Bob...
分类：
其他好文 时间：
2015-08-25 21:52:14
阅读次数：
134
代码如下:/* 5. set & multiset */ set cities{ "Braunschweig", "Hanover", "Frankfurt", "New York", "Chicago", "Toronto", "Paris",...
分类：
其他好文 时间：
2015-08-17 18:48:05
阅读次数：
119
1.容器类型按关键字有序保存元素：map:用来保存键值对，关键字不可以重复set:只保存关键字，关键字不可重复multimap:用来保存键值对，关键字可以重复multiset:只保存关键字，关键字可以重复无序集合：unordered_map:用哈希函数组织的mapunordered_set:用哈希函...
分类：
其他好文 时间：
2015-08-16 19:41:48
阅读次数：
148
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 multiset smin; 9 multiset smax; 10 multiset::iterator it; 11 ...
分类：
其他好文 时间：
2015-08-14 20:57:40
阅读次数：
121
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3511 Accepted Submission(s): 1129
Problem Description
Alice and B...
分类：
其他好文 时间：
2015-08-13 06:33:29
阅读次数：
304
1代码：
#include
#include
#include
#include
#include
using namespace std;
set st;
multiset mst;
int main()
{
int n;
string s;
while(scanf("%d",&n)&&n)
{
st.clear();
mst...
分类：
其他好文 时间：
2015-08-12 14:46:54
阅读次数：
135
我一开始没想太多，觉得把标准库里现有的数据结构拼一下，完全就可以了，这是我的代码：class MinStack {private: multiset sortedElems; list stack;public: void push(int x) { sort...
分类：
其他好文 时间：
2015-08-11 07:14:43
阅读次数：
91
1.题目描述：点击打开链接
2.解题思路：本题利用Hash技术+双向查找解决。可以先计算出a*x0*x0+b*x1*x1的所有可能结果，然后再查找-(c*x2*x2+d*x3*x3)的个数，由于每个值都有2种情况，因此一共有16种组合，最终统计出个数后还要乘以16。存储前一半的所有可能的结果可以有多种方法，可以使用STL中的set或者multiset，也可以自己写一个Hash函数，将所有结果和一...
分类：
其他好文 时间：
2015-08-10 12:00:03
阅读次数：
95
http://acm.hdu.edu.cn/showproblem.php?pid=5349/************************************************* Author :Powatr* Created Time :2015-8-9 19:37:...
分类：
其他好文 时间：
2015-08-09 20:34:30
阅读次数：
124
map和set只允许相同的键出现一次，而multimap和multiset则允许出现多次。1. 引言——pair类型：pair需要添加头文件utility头文件make_pair 以值v1和v2创建一个新的pair对象，这个pair对象的两个类型为这两个值的类型pair(v1，v2)pair 若是创...
分类：
其他好文 时间：
2015-08-09 18:37:21
阅读次数：
130
