queue:排队买票,先进先出
priority_queue:排队买票,来了VIP 急着买,他优先级最高,他第一个出。
按理说 top应该是2 其实是109
#include <iostream>
#include <queue>
using namespace std;
priority_queue<int> pq;
int main() {
pq.push(1);
pq.push(109);
pq.push(2);
cout << pq.size() << endl;
cout << pq.top() << endl; // cout << pq.front() << endl; // 错误写法!!
cout << "****" << endl;
pq.pop();
cout << pq.size() << endl;
cout << pq.top() << endl;
}