AcWing 堆排序题解（手写堆/优先队列priority_queue 模板）

最新推荐文章于 2022-06-19 20:44:59 发布

QingQingDE23

最新推荐文章于 2022-06-19 20:44:59 发布

阅读量192

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/qiaodxs/article/details/119642788

版权

本文详细解析AcWing平台上的堆排序问题，提供手写堆和C++优先队列（priority_queue）的实现模板，帮助读者理解和掌握堆排序算法及其在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

//堆（优先队列）
//堆是以完全二叉树的形式存于一维数组（第一个节点为1） 
#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1e5 + 10;

int h[N], Size;
int n, m;

void down(int u){
   //输入要操作的节点 
	int t = u