专栏文章

题解: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,一种神奇的容器,能自动排序。
总之, 这是目前最最最最最最最最最最!短!的题解了
上代码!!!
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 条评论,欢迎与作者交流。

正在加载评论...