STL:优先队列

优先队列

STL是个很玄学的东西，里面有一种外挂般的操作：优先队列。
主体和队列差不多，只不过每次push都会把当前的数放在合适的位置。而队头就是最大（小）的数。
大概可以看成这样的代码

queue[++tail] = a;sort(queue + 1,queue + 1 + tail)

代码

队头最大的优先队列

priority_queue<long long,vector<long long>,greater<long long> >q;

队头最小的优先队列

priority_queue<long long,vector<long long>,less<long long> >q;

STL基本操作

这里假设我们的优先队列为q。

q.push(a);把a推入队列

q.pop();把队头踢出

a = q.top();把队头的值赋给a，这里需要注意不是front，一开始这样子无限ce。

基本操作就这样子了。

优点

肯定比n边sort快多了，而且打起来很方便

缺点

STL相比手打要慢一些，而且using namespace std;可能会导致变量重名。