#include <iostream>
#include <queue>

using namespace std;

int main()
{
 cout << "Priority Queue declared with: priority_queue<int>"  << endl;
 priority_queue<int> pq1;

 pq1.push(30);
 pq1.push(20);
 pq1.push(40);
 pq1.push(10);
 pq1.push(50);
 
 while (!pq1.empty())
    {
     cout << "Priority Queue Value: " << pq1.top() << endl;
     pq1.pop();
    }

 cout << endl;
 cout << "Priority Queue declared with: priority_queue<int, deque<int> >"  << endl;
 priority_queue<int, deque<int> > pq2;

 pq2.push(31);
 pq2.push(21);
 pq2.push(41);
 pq2.push(11);
 pq2.push(51);
 
 while (!pq2.empty())
    {
     cout << "Priority Queue Value: " << pq2.top() << endl;
     pq2.pop();
    }

 cout << endl;
 
 cout << "Priority Queue declared with: priority_queue<int, deque<int>, less<int> >"  << endl;
 priority_queue<int, deque<int>,less<int> > pq3;

 pq3.push(31);
 pq3.push(21);
 pq3.push(41);
 pq3.push(11);
 pq3.push(51);
 
 while (!pq3.empty())
    {
     cout << "Priority Queue Value: " << pq3.top() << endl;
     pq3.pop();
    }

 cout << endl;
 
 cout << "Priority Queue declared with: priority_queue<int, deque<int>, greater<int> >"  << endl;
 priority_queue<int, deque<int>, greater<int> > pq4;

 pq4.push(31);
 pq4.push(21);
 pq4.push(41);
 pq4.push(11);
 pq4.push(51);
 
 while (!pq4.empty())
    {
     cout << "Priority Queue Value: " << pq4.top() << endl;
     pq4.pop();
    }

 cout << endl;
 

}