题解：P3378 【模板】堆

· · 题解

首先，和“最小数”有关一定要排序了。

排序？
冒泡：O(n^2)
选择：O(n^2)
插入：O(n^2)
快速：O(n^2)
堆？太难
于是，本蒟蒻想到了STL，priority_queue，一种神奇的容器，能自动排序。

总之， 这是目前最最最最最最最最最最！短！的题解了

上代码！！！

#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;
}//@管理员，求过