priority_queque 优先队列

最新推荐文章于 2024-07-04 14:56:48 发布

GreenAppple

最新推荐文章于 2024-07-04 14:56:48 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签： ini

本文链接：https://blog.youkuaiyun.com/GreenAppple/article/details/6246453

本文介绍了一种利用优先队列解决特定问题的方法：通过不断选取队列中的最大两个数进行求和并重新插入队列，直至队列只剩一个元素，以此来演示优先队列的基本操作及其实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

priority_queque 优先队列，即有序队列。每加入一个元素会自动排序（默认从小到大）。

使用例子：每次取出最大的两个求和，将和加到数组中。

#include <iostream>

#include <queue>

using namespace std;

int sum;

int N=10;

int main()

{

int a[]={12,23,11,32,12,3,7,34,55,9};

priority_queue<int> q; //优先队列

int i;

for(i=0;i<N;i++)

{

q.push(a[i]);

}

int max1,max2;

while(q.size()>1)

{

max1=q.top(); //取队尾元素的值

q.pop(); //去掉队尾

max2=q.top(); //取队尾元素

q.pop();

sum = sum+max1+max2;

q.push(max1+max2);

}

cout<<sum<<endl;

return 0;

}

大到小排列的

#include <iostream> #include <queue> using namespace std; int sum=0; int N; int main() { freopen("in.txt","r",stdin); priority_queue<int,vector<int>,greater<int>>q; int i; cin>>N; for(i=0;i<N;i++) { int num; cin>>num; q.push(num); } int min1,min2; while(q.size()>1) { min1=q.top(); q.pop(); min2=q.top(); q.pop(); sum = sum+min1+min2; q.push(min1+min2); } cout<<sum<<endl; return 0; }