In priority queue, each element in the queue has its own priority. When we insert item into queue, we have to assign priority value with it.
priority_queue<int> pq; (creates a priority_queue, default it is equivalent to max heap) // To create min Heap priority_queue<int, vector<int>, greater<int> > pq;
int size = pq.size();
Pushing an integer into a Priority queue:
pq.push(x); (where x is an integer.The size increases by 1 after this.)
Getting the maximum/minimum element from max/min priority queue
Popping the maximum/minimum element from max/min priority queue
pq.pop(); (After this the size decreases by 1)
Try the following example in the editor below.
Given an array of integers A representing the length of ropes.
You need to connect these ropes into one rope. The cost of connecting two ropes is equal to the sum of their lengths.
Find and return the minimum cost to connect these ropes into one rope.
1 <= length of the array <= 100000 1 <= A[i] <= 1000
The only argument given is the integer array A.
Return an integer denoting the minimum cost to connect these ropes into one rope.
A = [1, 2, 3, 4, 5]