STL_cpp/priority_queue.cpp at main · monishsoni427/STL_cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <bits/stdc++.h>
using namespace std;

int main()
{
    priority_queue<int> pq;
    // pq.emplace(1);
    // pq.emplace(5);
    // pq.emplace(4);
    // pq.emplace(6);
    // pq.emplace(3);

    // cout<<pq.top()<<endl;
    // pq.pop();
    // cout<<pq.top()<<endl;

    // pq.emplace(-1);//min priority queue using maximum priority queue
    // pq.emplace(-5);
    // pq.emplace(-4);
    // pq.emplace(-6);
    // pq.emplace(-3);
    // for (int i=0;i<pq.size();i++)
    // {
    //     cout<<-1*pq.top()<<endl;
    //     pq.pop();
    // }

    priority_queue<int,vector<int>,greater<int>> peq; //min priority queue implementation
    peq.emplace(1);
    peq.emplace(5);
    peq.emplace(4);
    peq.emplace(6);
    peq.emplace(3);

    cout<<peq.top()<<endl;

    return 0;
}