优先队列在刷题时常常用到,但是有时优先级定义却千变万化,这时就需要我们自己定义优先级,使得队列以我们的意图排序。
值得注意的是,sort函数里的"<",就是从小到大,“>”就是从大到小,这很形象,但c++中STL库中的优先队列刚好相反,
定义结构体型队列优先级模板:
struct node
{
int l,r;
bool operator <(const node &a)const{
return r < a.r;
}
}a[maxn];
博客指出优先队列在刷题时常用,但优先级定义多变,需自定义。还提到sort函数中‘<’‘>’排序规则形象,而C++ STL库中优先队列相反,并给出定义结构体型队列优先级模板。
优先队列在刷题时常常用到,但是有时优先级定义却千变万化,这时就需要我们自己定义优先级,使得队列以我们的意图排序。
值得注意的是,sort函数里的"<",就是从小到大,“>”就是从大到小,这很形象,但c++中STL库中的优先队列刚好相反,
定义结构体型队列优先级模板:
struct node
{
int l,r;
bool operator <(const node &a)const{
return r < a.r;
}
}a[maxn];
1598
1346

被折叠的 条评论
为什么被折叠?