专栏文章
题解:P3378 【模板】堆
P3378题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mipg5eh5
- 此快照首次捕获于
- 2025/12/03 11:27 3 个月前
- 此快照最后确认于
- 2025/12/03 11:27 3 个月前
首先,和“最小数”有关一定要排序了。
排序?
冒泡:O(n^2)
选择:O(n^2)
插入:O(n^2)
快速:O(n^2)
堆?太难
于是,本蒟蒻想到了STL,priority_queue,一种神奇的容器,能自动排序。
冒泡:O(n^2)
选择:O(n^2)
插入:O(n^2)
快速:O(n^2)
堆?太难
于是,本蒟蒻想到了STL,priority_queue,一种神奇的容器,能自动排序。
总之,
这是目前最最最最最最最最最最!短!的题解了
上代码!!!
CPP#include <bits/stdc++.h>
using namespace std;
priority_queue <int,vector<int>,greater<int> > q;
//用优先队列存储,可以自动排序
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int a;
cin>>a;
//判断如何操作
if(a==1){//a==1,读入b,插入q队列
int b;
cin>>b;
q.push(b);
}
else if(a==2){//a=2,输出q.top()
cout<<q.top()<<endl;
}
else if(a==3){//弹出q.top()
q.pop();
}
}
return 0;
}//@管理员,求过
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...