优先队列
2024-03-03 11:00:44
发布于：陕西
18阅读
0回复
0点赞
优先队列
一般是维护最大值用的（O（logn))
最大值
//优先队列：一般是维护最大值用的（O（logn))
//用法（最大值）：
#include<bits/stdc++.h>
using namepsce std;
poiority_queue<int>pq;//优先队列定义
int main(){
pq.push(5)//把5放进去
pq.push(4);
pq.push(3);
pq.push(7);
cout<<pq.top()<<endl//取出最大值
pq.pop();//移走最大值
cout<<pq.top()<<endl;
//输出：7
// 5
return 0
}
最小值
//用法（最小值）：
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > pq;//优先队列定义（最小值）
int main(){
pq.push(5);//把5放进去
pq.push(4);
pq.push(3);
pq.push(7);
cout<<pq.top()<<endl;//取出最小值
pq.pop();//移走最小值
cout<<pq.top()<<endl;
//输出：3
// 4
return 0;
}
这里空空如也
有帮助，赞一个