Priority Queue はコンテナ タイプです。これにより、一定のアクセス速度を最大 (または最小) まで実現できます。) 要素 (O(1))。コンテナへの要素の挿入速度を対数 (O(logn)) に高速化します。
基本的な演算子:
トップ - 最上位の
要素へのアクセス
サイズ - コンテナ内の要素の数を返します
プッシュ - 要素を挿入し、基になるコンテナを並べ替えます。
ポップ - 最初の要素を削除します
最大値を取得する例:
#include <iostream>
#include <queue>
#include "stdio.h"
名前空間を使用名前空間 std;
主要()
{
priority_queue <int>p_キュー;
int N,a;
scanf("%d",&N);
for(int i = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}
プレ>