​

1. 题目描述

2. 思路分析

一道模板题，主要是熟悉STL中优先队列（priority_queue）的使用。

堆的STL实现:

priority_queue q; //这是一个大根堆q（默认为大根堆）

priority_queue,greater >q; //这是一个小根堆q

优先队列的操作：

q.top(); //取得堆顶元素，并不会弹出
q.pop(); //弹出堆顶元素
q.push(); //往堆里面插入一个元素
q.empty(); //查询堆是否为空，为空则返回1,否则返回0
q.size(); //查询堆内元素数量

3. 代码实现

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

void solve() {
   
   
    int n; cin >> n;
    priority_queue <ll, vector<ll>, greater<ll>>pq;
    while (n--) {
   
   
        int op; cin >> op;
        if (op == 1) {
   
   
            int x; cin >> x;
            pq.push(x);
        }
        else if (op == 2) {
   
   
            cout << pq.top() << '\n';
        }
        else {
   
   
            pq.pop();
        }
    }
}

int main() {
   
   
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    solve();
    return 0;
}

​