优先队列
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;可能会导致变量重名。