优先队列

最新推荐文章于 2024-11-25 15:14:27 发布

原创最新推荐文章于 2024-11-25 15:14:27 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(STL)中的priority_queue实现的小顶堆数据结构，并通过一个具体的例子展示了如何利用小顶堆解决特定问题。代码中详细说明了小顶堆的创建、元素的插入及堆顶元素的获取与删除过程。

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

#include<stdio.h>//priority_queue<int>q 大顶堆 
#include<queue>//priority_queue<int,vector<int>,greater<int> >q 小顶堆 
using namespace std; 
int main(){
	int n,x,i;
	while(scanf("%d",&n)!=EOF){
		priority_queue<int,vector<int>,greater<int> >q;//空格 
		for(i=0;i<n;i++){
			scanf("%d",&x);
			q.push(x);
		}
		int ans=0;
		while(q.size()>1){
			int a=q.top();
			q.pop();
			int b=q.top();
			q.pop();
			q.push(a+b);
			ans=ans+a+b;
		}
		printf("%d\n",ans);
	}
}