约 10 分钟
C++ 的 priority_queue 就是堆。默认是大根堆,top() 取最大值:priority_queue<int> q; q.push(3); q.push(5); 后 q.top() 得到 5。想要小根堆写 priority_queue<int,vector<int>,greater<int>> q;。
priority_queue
top()
priority_queue<int> q; q.push(3); q.push(5);
q.top()
priority_queue<int,vector<int>,greater<int>> q;
默认的 priority_queue<int> 的 top() 取的是最大还是最小?
priority_queue<int>
登录 后可看答案