priority_queue 优先队列

priority_queue<int> pq;
pq.push(3);
pq.push(10);
cout << pq.top(); // 10

默认情况下，top() 是当前最大值。

priority_queue<int, vector<int>, greater<int>> pq;

这行比较长，但机试里很常用。需要每次取最小值时就用它。

• TopK：维护最好的 k 个候选
• 合并多个有序序列：每次取当前最小
• Dijkstra：每次取当前距离最小的点