君莫笑：小白的堆（bai

简单的数组堆：
小顶堆

#include<iostream>
using namespace std;
template<class T>
class bai_dui{public:bai_dui(){sum=0;}T top(){return num[1];}bool empty(){   if(sum==0) return true;return false;}void push(T x)//插入{num[++sum]=x;int now=sum;while(now!=1&&num[now]<num[now>>1])//改为：now!=1&&num[now]>num[now>>1]{T temp;temp=num[now];num[now]=num[now>>1];num[now>>1]=temp;now=now>>1;}}void pop()//删除堆顶{num[1]=num[sum--];int now=1;while((num[now]>num[now*2]&&now*2<=sum)||(num[now]>num[now*2+1]&&now*2+1<=sum))/*改为：(num[now]<num[now*2]&&now*2<=sum)||(num[now]<num[now*2+1]&&now*2+1<=sum)*/{T temp;**if(num[now*2+1]>num[now*2])//改为：num[now*2+1]<num[now*2]**{temp=num[now];num[now]=num[now*2];num[now*2]=temp;now=now*2;}else {temp=num[now];num[now]=num[now*2+1];num[now*2+1]=temp;now=now*2+1;}}}private:int sum;T num[10001];
};
//（三处标记部分同时更改，实现大顶堆）
int main()
{bai_dui<int> h;int n,m;cin>>n;while(n--){cin>>m;h.push(m);}while(!h.empty()){cout<<h.top()<<" ";h.pop();}cout<<endl;return 0;
}

Zu verbessern

君莫笑：小白的堆（bai_dui）相关推荐

奋斗吧，程序员——第五十四章坐拥美人君莫笑，古来征战几人回
排除了诸多问题后,最终的不良率大概在千分之二左右,已经在行业惯例的千分之三以内. 但是Sharp要求千分之一,我将剩下的坏料逐个分析,最终又找到一个rom的问题,在成测里加上rom检测应该可以进一步提 ...
君莫笑系列视频学习（5）（终）
这次视频讲解的是通过jmp esp布置跳到shellcode执行 pwn_by_example_7_b0verfl0w (jmp esp):https://www.bilibili.com/video ...
炉石整活拔线方法_炉石传说：采访仰天莫笑——黄金总决赛再度捧杯后的变化与成长...
在前不久结束的黄金总决赛酒馆战棋组的比赛中,象征着冠军的金炉石和金钥匙由首届黄金公开赛棋王仰天莫笑捧起. 这位在上海站首度夺冠的选手又一次在上海证明了自己,而在之前的采访中他提到自己几乎不会整活,甚至 ...
天下贰任务剧情：醉卧沙场君莫笑
读研的时候,和大学同为数不多的纽带之一就是玩"天下贰"了,古香古色的画面,曲折离奇的剧情,以及流传至今的古老的神州的传说让我神往. 但是对其中很多任务都比较感兴趣,边做任务边写笔记 ...
html的编程语言背景色,易语言编程界面背景颜色以及文字颜色 [大牛莫笑]
--------------------------------------------------------我是分割线--------------------------------------- ...
“老赖”罗永浩被群嘲：莫欺少年穷，莫笑中年败，莫嘲梦想狂
原文链接: https://mp.weixin.qq.com/s/x0fIynaA2hPi7blUoeYGxA 作者 l 粥左罗来源 l 粥左罗的好奇心(ID:fangdushe007) 转载请联系 ...
莫笑中年败，莫欺少年穷！
点击上方 "程序员小乐"关注, 星标或置顶一起成长每天凌晨00点00分, 第一时间与你相约每日英文 Never get stuck with the thing that ru ...
与卿共赴鸿蒙什么意思,『为君倾笑°‖笑红颜』「古风」唯美的古风句子，古风签必备！...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 126.无论多么落寂和苍茫那些身影总会过目不忘 127.总在不经意的年生.回首彼岸.纵然发现光景绵长. 128.我总是在想,我的记忆是不是活在长街的那头 ...
全网首发，一篇文章带你走进pycharm的世界----别再问我pycharm的安装和环境配置了！！！万字只为君一笑，赶紧收藏起来吧
欢迎来到我的世界:Pycharm
相声朋友们的福利：史上最全定场诗！
1. 伤情最是晚凉天,憔悴厮人不堪言,吆酒催肠三杯醉 ,寻香惊梦五更寒钗头凤斜倾有泪,徒迷花寥我无缘,小楼寂寞心与月,也难如钩也难圆 . 2.大将生来胆气豪 ,腰横秋水雁翎刀 ,风吹橐鼓山河动,电闪 ...

君莫笑：小白的堆（bai_dui）

君莫笑：小白的堆（bai_dui）相关推荐

最新文章

热门文章