合并果子（队列和优先队列）
有两种方法 一种是队列 一种是优先队列（priority_queue）
这两种方法的区别是队列定义时没有自动排序 所以只能在输入的时候按顺序才能输出正解（所以队列的方法不被认为是正解） 下面是代码 比较简便：
#include
using namespace std;
queueq;
int main() {
int n,x;
cin>>n;
for(int i=0;
i>x;
q.push(x);
}
int ans=0;
for(int i=1;
i 但是如果用了优先队列的话，刚开始就给你的是一个大根堆（从大到小排序）如果想让这个队列等价于一个小根堆，就可以入队的时候加一个负号，eg：（-1 -2 -9）这样就会按照绝对值从小到大排列 于是计数的时候用ans减去q.top（）就ok了 然后这时候需要一个tmp来记录下来合并果子的和，然后将合并后的果子放到队尾 代码实现：
#include
using namespace std;
priority_queueq;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,x;
cin>>n;
for(int i=0;
i>x;
q.push(-x);
}
int ans=0,tmp;
while(q.size()>1) {
tmp=q.top();
ans-=q.top();
q.pop();
tmp+=q.top();
ans-=q.top();
q.pop();
q.push(tmp);
}
cout< 【合并果子（队列和优先队列）】前几行是关闭同步，可以加速。 while的地方可以改写成for循环的形式：
#include
using namespace std;
priority_queueq;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,x;
cin>>n;
for(int i=0;
i>x;
q.push(-x);
}
int ans=0,tmp;
for(int i=1;
i 就是这样
推荐阅读
- 《数据结构与算法之美》——队列
- Redis——发布订阅/消息队列
- MQ（消息队列）功能介绍
- 如何将多个小分子文件合并为单个
- Java深入了解数据结构之栈与队列的详解
- JAVA|JAVA 最好用的大文件切割与合并
- 么七七|么七七 | 靠打工卖煎饼果子能环游世界（——不跟你玩YOUOUT）
- 吃果子
- Python实用技法第33篇（字符串连接及合并）
- 基于rabbitmq实现的延时队列(golang版)