洛谷 P3378 【模板】堆

#define  _CRT_SECURE_NO_WARNINGS 1
 
#include <iostream>
#include <queue> //队列头文件
#include <vector> //动态数组头文件
#include <functional> //functional头文件
using namespace std;
 
// priority_queue 优先队列
// vector 动态数组
// greater 从大到小排序(less为从小到大排序)
 
priority_queue<int, vector<int>, greater<int> > pq; //创建优先队列
 
int main()
{
  int n = 0;
  cin >> n;
  while (n--)
  {
    int op = 0; //定义操作类型
    cin >> op;
    if (op == 1) // op == 1时将x加入队列
    {
      int x = 0;
      cin >> x;
      pq.push(x); // 在pq队列队尾处插入一个元素n O(logn)
                  // 并排序
    }
    else if (op == 2) // op == 2时,输出队列中最小数
    {
      cout << pq.top() << endl; //访问队头元素 O(1)
    }
    else if (op == 3) // op == 3时,删除队列中最小的一个数
    {
      pq.pop(); // 弹出队头元素 O(logn)
    }
  }
 
  return 0;
}