Module: 優先キュー: priority_queue


Problem

1 /3


プライオリティ キューを使用して最小値を見つける

Theory Click to read/hide

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();

}


Problem

与えられた数列。最小の数字を見つけてください。
 
入力
数値 N が最初に指定されます (シーケンス内の数値の数、  1<=N< ;=100000) そして
N 数。
 
出力
最小の数字を出力してください。

<本体>
 
入る 出力
7
4 2 5 -1 4 6 2
-1