均瑶健康(605388.SH):味动力要做进一步升级
格隆汇7月7日丨有投资者向均瑶健康(605388 SH)提问:公司味动力业务目
(相关资料图)
给定一个数列,初始为空,请支持下面三种操作:
给定一个整数 \(x\),请将 \(x\) 加入到数列中。输出数列中最小的数。删除数列中最小的数(如果有多个数最小,只删除 \(1\) 个)。输入格式第一行是一个整数,表示操作的次数 \(n\)。接下来 \(n\) 行,每行表示一次操作。每行首先有一个整数 \(op\) 表示操作类型。
若 \(op = 1\),则后面有一个整数 \(x\),表示要将 \(x\) 加入数列。若 \(op = 2\),则表示要求输出数列中的最小数。若 \(op = 3\),则表示删除数列中的最小数。如果有多个数最小,只删除 \(1\) 个。输出格式对于每个操作 \(2\),输出一行一个整数表示答案。
样例 #1样例输入 #151 21 5232样例输出 #125提示【数据规模与约定】
对于 \(30\%\) 的数据,保证 \(n \leq 15\)。对于 \(70\%\) 的数据,保证 \(n \leq 10^4\)。对于 \(100\%\) 的数据,保证 \(1 \leq n \leq 10^6\),\(1 \leq x \lt 2^{31}\),\(op \in \{1, 2, 3\}\)。这道题考察的是小顶堆的使用方法一:暴力求解(代码这里就不写了)方法二:手写堆#includeusing namespace std;long long n,heap[10000000],t=0;void sup(int i){int flag=0;if(i==1)return ;while(i!=1&&flag==0){if(heap[i]heap[i*2])l=i*2;elsel=i;if(i*2+1<=t){if(heap[l]>heap[i*2+1])l=2*i+1;} if(l!=i){swap(heap[l],heap[i]);i=l;}elsef=1;}}void del(int i){heap[i]=heap[t];t--;sdown(i);}int main(){cin>>n;int op;for(int i=1;i<=n;i++){cin>>op;if(op==1){cin>>heap[++t];sup(t);}if(op==2){cout< 方法三:STL优先队列#includeusing namespace std;int n,x;int main(){priority_queue ,greater > q;cin>>n;int op;for(int i=1;i<=n;i++){cin>>op;if(op==1){cin>>x;q.push(x);}if(op==2){cout< 关键词:
格隆汇7月7日丨有投资者向均瑶健康(605388 SH)提问:公司味动力业务目
7月7日消息,今天,数据统计公司SensorTower公布了2023年6月,国内手游
央视网消息:连日来,受降水偏少、气温偏高影响,河北省中北部地区出现
接下来,努特和盖布生下了众多的神祇,包括太阳神拉、月神图特、创造
小编为大家整理的最好玩的传奇手游排行榜,经典三大职业的加入,以及副
“虽然只是路牙压缩了一点,但车辆在此可以会车了,拥堵大大缓解。”6
【环球网报道记者朱嘉琪】因出现中国的南海“九段线”地图,好莱坞电影
近年来,贺州市平桂区羊头镇坚持党建引领乡村振兴,将人才振兴作为乡村
记者今天(7月6日)从国铁集团获悉,今年上半年,我国外贸延续稳中向好
2023年6月27日,新能源华中分公司首个自建项目湖北田野农谷3 24兆瓦屋顶
卖了3套房子置换的小“别野”,刚到手就后悔了?网友:买得起但养不起-
难民,笼罩在欧洲上空的阴云。无节制的引进以至难以安顿,最终引火烧身
之前在假面骑士revice故事播出的时候,望月卓就曾表示假面骑士revice会
以下是光庭信息在北京时间7月7日09:44分盘口异动快照:7月7日,光庭信
雄鹿3年合同续约AJ-格林,格林,aj,雄鹿队,自由球员
Copyright 2015-2022 北方双创网 版权所有 备案号:京ICP备2021034106号-50 联系邮箱: 55 16 53 8@qq.com
英飞拓(002528.SZ)近日走出大涨大跌的过山车行情 今日一字板跌停
英飞拓(002528 SZ)近日走出大涨大跌的过山车行情,此前走出3连涨停创下阶段新高,今日一字板跌停,录得连续2日跌停,大幅回吐此前涨幅,现
京基智农(000048.SZ)再度跌超6% 总市值失守百亿元大关
昨日跌停的京基智农(000048 SZ)再度跌超6%,盘中低见16 5元创5个月新低,总市值失守百亿元大关。公司控股股东京基集团7月4日通过大宗交易方
随着全光网络越织越密 如何进一步增强消费者和产业界的“获得感”?
近年来,在5G和宽带双千兆牵引下,新项目、新试点、新应用层出不穷。随着全光网络越织越密,如何进一步增强消费者和产业界的获得感?湖北日