一、关于优先队列
1. C++ 默认从大到小
#include <iostream>
#include <queue>
using namespace std;
int main(){
priority_queue <int > a;
a.push(1);
a.push(2);
a.push(3);
for(int i=0; i<3; ++i){
cout <<a.top()<<" ";
a.pop();
}
return 0;
}
//输出结果为:3 2 1
2. python 默认从小到大
from queue import PriorityQueue
a = PriorityQueue()
a.put(1)
a.put(5)
a.put(3)
while not a.empty():
print(a.get())
#输出结果为:1 3 5