优先队列，真是水的不行~
保持队列里只有K个元素即可
#include
#include
using namespace std;
priority_queue, greater >mapp;
int n,k;
string cmd;
int main()
{
while(cin>>n>>k)
{
while(mapp.size()) mapp.pop();
while(n--)
...
分类：
其他好文 时间：
2015-04-22 22:21:58
阅读次数：
105
优先队列，注意队列开始时就只有一个数的特殊情况
#include
#include
using namespace std;
int m;
int rem[26];
priority_queue,greater >mapp;
int main()
{
int t;
cin>>t;
while(t--)
{
int m;
string ans;
cin>>m>>ans;
f...
分类：
其他好文 时间：
2015-04-22 22:19:39
阅读次数：
188
对队列不懂的 可以看看我转的这篇文章STL整理。#include
#include
using namespace std;
typedef struct
{
int rich,num;
}node;
queue s1;
priority_queue,less >s2;//把less换成greater就是从小到大
int main()
{
node t,v;
int n,m,x;
w...
分类：
其他好文 时间：
2015-04-22 18:25:21
阅读次数：
129
题意:
给出一个n;
求出有几组s1,s2 使s1/s2=n;
升序排列;
思路:
暴力枚举除数;
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
ll n;
ll s1,s2;
priority_queue, greater > q;
bo...
分类：
其他好文 时间：
2015-04-20 22:46:37
阅读次数：
155
Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 21413
Accepted: 4635
Description
Christmas is coming to KCM city. Suby the loyal civili...
分类：
其他好文 时间：
2015-04-20 09:33:10
阅读次数：
140
重载 operatory.rp) return 1; 8 else if(x.rp==y.rp && x.name q[MAXN];
分类：
编程语言 时间：
2015-04-19 12:58:57
阅读次数：
177
【题目链接】：click here~~
【题目大意】：
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下...
分类：
其他好文 时间：
2015-04-18 17:48:37
阅读次数：
144
很简单的优先队列或者堆的使用。 1 #include 2 #include 3 using namespace std; 4 5 //greater对int来说表示值越小优先级越高，也可以自己定义比较函数 6 priority_queue, greater > q; 7 char op[2];...
分类：
其他好文 时间：
2015-04-13 22:28:58
阅读次数：
143
Stl的容器分顺序容器和关联容器。顺序容器有vector，list，deque。顺序容器适配器有stack，queue，priority_queue。关联容器有map，set，multimap，multiset。顺序容器特点是对单一类型的元素根据位置存储和访问，vector和deque用连续的空间存储元素，支持随机快速查找（vector..
分类：
其他好文 时间：
2015-04-11 06:42:17
阅读次数：
148
使用STL中priority_queue（由最大最小堆实现的）来实现。注意传递参数的时候需要传递三个。模板声明：priority_queue这里的实现要求输入完全正确，所以代码移植性非常差。#include #include #include using namespace std;typedef ...
分类：
编程语言 时间：
2015-04-10 14:57:29
阅读次数：
179
