【ybt】【数据结构二分堆课过例1】合并果子

关注

原创最新推荐文章于 2026-02-15 09:53:50 发布 163 阅读 AI 写同款· GEO 优化 ›

FPGA实战：手把手教你实现雷达信号数字下变频（DDC）完整流程本文提供了一份完整的FPGA实现雷达信号数字下变频（DDC）的实战指南。内容涵盖从Matlab行为级仿真到FPGA硬件实现的完整闭环流程，详细讲解了数字混频、滤波、抽取等核心步骤，并分享了基于Vivado的IP核配置、数据位宽量化及资源优化等关键工程实践经验，旨在帮助读者掌握DDC系统的硬件实现与调试。阅读详情

合并果子

题目链接：合并果子

题目描述

在这里插入图片描述

解题思路

贪心，每次取最小的两堆合并，用堆处理。

code

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

priority_queue<int> q;

int n;
int ans;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		q.push(-a); 
	}
	for(int i=1;i<n;i++)
	{
		int x=-q.top();
		q.pop();
		int y=-q.top();
		q.pop();
		ans+=x+y;
		q.push(-x-y);
	}
	cout<<ans<<endl;
}