Hàng đợi ưu tiên là một loại vùng chứa, cho phép bạn đạt được tốc độ truy cập ổn định ở mức tối đa (hoặc tối thiểu) phần tử (O(1)), bằng cách tăng tốc độ chèn phần tử vào vùng chứa thành logarit (O(logn)).
Toán tử cơ bản:
trên cùng - Truy cập phần tử
trên cùng
kích thước - Trả về số phần tử trong vùng chứa
đẩy - chèn một phần tử và sắp xếp vùng chứa bên dưới
bật - xóa phần tử đầu tiên
Ví dụ về nhận tối đa:
#include <iostream>
#include <queue>
#include "stdio.h"
sử dụng không gian tên std;
chủ yếu()
{
priority_queue <int>p_queue;
int N,a;
scanf("%d",&N);
cho(int tôi = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}