[C++] priority_queue 우선순위 큐

• 내림차순 less<>가 default
• 맨 첫번째 인자는 pq.top() 으로 접근
• X는 자료형일 때, 오름차순 우선순위 큐는
  
  👉 priority_queue<X, vector<X>, greater<X>> pq;

#include <iostream>
#include <queue>
using namespace std;
typedef pair<int, int> p;
 
priority_queue<int> pq;        // 내림차순 default
 
priority_queue<int, vector<int>, less<int>> pq1;           // 내림차순 default
 
priority_queue<int, vector<int>, greater<int>> pq2;        // 오름차순
 
// priority_queue<X, vector<X>, greater<X>> pq3;            X는 자료형, pair도 자동정렬
priority_queue<pair<int, p>, vector<pair<int, p>>, greater<pair<int, p>>> pq3; // 오름차순
int main() {
 
    pq.push(9);                            // 9 8 7 5 4 1
    pq.push(4);
    pq.push(5);
    pq.push(7);
    pq.push(8);
    pq.push(1);
    while (!pq.empty()) {
        printf("%d ", pq.top());        // queue 와 다르게 q.front()가 아니라 pq.top();
        pq.pop();
    }
    printf("\n");
 
    pq1.push(9);                            // 9 8 7 5 4 1
    pq1.push(4);
    pq1.push(5);
    pq1.push(7);
    pq1.push(8);
    pq1.push(1);
    while (!pq1.empty()) {
        printf("%d ", pq1.top());
        pq1.pop();
    }
    printf("\n");
 
    pq2.push(9);                            // 1 4 5 7 8 9
    pq2.push(4);
    pq2.push(5);
    pq2.push(7);
    pq2.push(8);
    pq2.push(1);
    while (!pq2.empty()) {
        printf("%d ", pq2.top());
        pq2.pop();
    }
    printf("\n");
 
    pq3.push({ 1, {1, 1} });                // 1 1 1        
    pq3.push({ 9, {1, 1} });                // 5 2 3
    pq3.push({ 5, {4, 3} });                // 5 4 2
    pq3.push({ 5, {4, 2} });                // 5 4 3
    pq3.push({ 8, {2, 1} });                // 8 0 1
    pq3.push({ 8, {0, 1} });                // 8 2 1
    pq3.push({ 5, {2, 3} });                // 9 1 1
    while (!pq3.empty()) {
        printf("%d %d %d\n", pq3.top().first, pq3.top().second.first, pq3.top().second.second);
        pq3.pop();
    }
 
    return 0;
}