Hoax or what 题意是询问一个动态序列的最小值和最大值. 可以用multiset来实现. #include <stdio.h> #include <set> using namespace std; int main() { freopen("h.in", "r", stdin); freopen("h.ans", "w", stdout); int n; while (scanf("…

看题传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077 这题交上去以前一直Submission error .拿别人的AC代码也一样. 现在可以提交了~原来的代码就是对的^ ^ (2013/10/23) 用到了multiset ,不是set哦,set不允许元素重复,而multiset 允许. 12543742 11136 Hoa…

题目传送门 题意:训练指南P245 分析:set维护,查询删除最大最小值 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(void) { int n; multiset<int> S; while (scanf ("%d", &n) == 1) { if (!n) break; S.clear (); ll ans = 0; for (int m,…

在抽取MinHeap的时候,涉及到重载,覆盖,虚函数等,有几点之前没注意到的问题在这里总结下: 1. 覆盖(override)只要是函数同名就会被覆盖,子类指针若调用父类的同名不同参数的函数的话,会在编译时期报编译错误: 2. 成员函数在编译时就确定该函数的所属类,同一个类的不同对象共享一份成员函数地址,根据指针的类型调用指定的成员函数,属于early bind: 3. 虚函数采用late bind,就是在运行时才能确定具体调用的函数,根据this指向的内存空间类型,去对应的虚表中取对应的函数,…

用两个优先队列来实现,因为队列只能从一头出去: 所以维护一个数组,来标记这个队列的已经出列而另外一个队列没有出列的元素: 到时候再把他们删了就行: #include<cstdio> #include<queue> #include<cstring> #define maxn 1000009 using namespace std; priority_queue<int,vector<int>,greater<int> >gq; pri…

题目大意: 超时进行促销.把账单放入一个箱子里 每次拿取数额最大的和最小的,给出 最大-最小  的钱. 问n天总共要给出多少钱. 思路分析: multiset 上直接进行模拟 注意要使用long long  并且multiset的删除要用 迭代器. #include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <set> #define max…

题意:有 n 天,每天有m个数,开始的前一天没有数据,然后每天从这个里面拿出一个最大的和最小的,求 n 天的最大的和最小的差值相加. 析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样. 代码如下: #include <iostream> #include <cmath> #include <cstdlib> #include <set> #include <cstdio> using…

刚开始把题意理解错了,结果样例没过,后来发现每天只处理最大和最小的,其余的不管,也就是说昨天的元素会影响今天的最大值和最小值,如果模拟的话明显会超时,故用multiset,另外发现rbegin()的功能,收获蛮多的. #include<iostream> #include<set> #include<cstdio> #include<algorithm> using namespace std; multiset<int> s; int main…

==================================声明================================== 本文原创,转载在正文中显要的注明作者和出处,并保证文章的完整性. 未经作者同意请勿修改(包括本声明),保留法律追究的权利. 未经作者同意请勿用于商业出版.商业印刷或学术引用. 本文不定期修正完善,为保证内容正确,建议移步原文处阅读. 本文链接:http://www.cnblogs.com/wlsandwho/p/4382897.html =========…

Season 1, Episode 15: By the Skin and the Teeth -Pope: doctor...you can leave. 医生你得离开 -Burrows: It's him. 他? Mi... Michael... 哦 Michael -Veronica: What's he saying? 是他 -Burrows: Michael... turn around... Michael 转过身去 it's him. Michael... -Veronica: W…