#include <iostream>
#include <queue> // 必須包含
using namespace std;
int main() {
    // 1. 初始化：默認(rèn)是大頂堆（最大值優(yōu)先）
    priority_queue<int> pq;
    // 2. 插入元素（push）：O(log n) 復(fù)雜度
    pq.push(3);
    pq.push(1);
    pq.push(5);
    pq.push(2);
    // 3. 訪問隊(duì)首（top）：返回優(yōu)先級最高的元素（最大值）
    cout << "隊(duì)首元素（最大值）：" << pq.top() << endl; // 輸出：5
    // 4. 彈出隊(duì)首（pop）：刪除優(yōu)先級最高的元素，O(log n) 復(fù)雜度
    pq.pop();
    cout << "彈出后隊(duì)首：" << pq.top() << endl; // 輸出：3
    // 5. 判空（empty）、大?。╯ize）
    cout << "是否為空：" << (pq.empty() ? "是" : "否") << endl; // 輸出：否
    cout << "元素個(gè)數(shù)：" << pq.size() << endl; // 輸出：3
    // 6. 遍歷（無迭代器，需彈出所有元素）
    while (!pq.empty()) {
        cout << pq.top() << " "; // 輸出：3 2 1
        pq.pop();
    }
    return 0;
}

#include <iostream>
#include <queue>
#include <vector> // 顯式指定底層容器
using namespace std;

int main() {
    // 模板參數(shù)：<元素類型, 底層容器類型, 比較函數(shù)>
    priority_queue<int, vector<int>, greater<int>> pq;

    pq.push(3);
    pq.push(1);
    pq.push(5);
    pq.push(2);

    cout << "小頂堆隊(duì)首（最小值）：" << pq.top() << endl; // 輸出：1
    pq.pop();
    cout << "彈出后隊(duì)首：" << pq.top() << endl; // 輸出：2

    return 0;
}

// 插入時(shí)取反，彈出時(shí)再取反，模擬小頂堆
priority_queue<int> pq;
pq.push(-3);
pq.push(-1);
pq.push(-5);
pq.push(-2);
cout << "模擬小頂堆隊(duì)首：" << -pq.top() << endl; // 輸出：1

#include <iostream>
#include <queue>
#include <string>
using namespace std;

// 定義結(jié)構(gòu)體：存儲學(xué)生姓名和分?jǐn)?shù)
struct Student {
    string name;
    int score;

    // 重載 < 運(yùn)算符（注意：優(yōu)先隊(duì)列用 < 比較，且規(guī)則與直覺相反）
    // 需求：分?jǐn)?shù)高的優(yōu)先級高（大頂堆）
    bool operator<(const Student& other) const {
        // 若 this->score < other.score，則 other 優(yōu)先級更高
        return score < other.score;
    }
};

int main() {
    priority_queue<Student> pq;
    pq.push({"Alice", 85});
    pq.push({"Bob", 92});
    pq.push({"Charlie", 78});

    // 輸出優(yōu)先級最高的元素（分?jǐn)?shù)最高的Bob）
    cout << "最高分：" << pq.top().name << " " << pq.top().score << endl; // Bob 92
    pq.pop();
    cout << "次高分：" << pq.top().name << " " << pq.top().score << endl; // Alice 85

    return 0;
}

#include <iostream>
#include <queue>
#include <string>
#include <functional> // 需包含（for function）
using namespace std;

struct Student {
    string name;
    int score;
};

// 自定義比較函數(shù)：分?jǐn)?shù)低的優(yōu)先級高（小頂堆）
struct CompareStudent {
    bool operator()(const Student& a, const Student& b) {
        return a.score > b.score; // 與小頂堆的 greater 邏輯一致
    }
};

int main() {
    priority_queue<Student, vector<Student>, CompareStudent> pq;
    pq.push({"Alice", 85});
    pq.push({"Bob", 92});
    pq.push({"Charlie", 78});

    cout << "最低分：" << pq.top().name << " " << pq.top().score << endl; // Charlie 78

    return 0;
}