结构体的priority_queue,重写比较符号。
struct node{
long long x;
node(long long x){
this->x=x;
}
friend bool operator < (const node &a,const node &b){
return a.x>b.x; // 按x降序排列,与sort比较重写相反
}
};
priority_queue<node> pq;
struct node{
long long x;
node(long long x){
this->x=x;
}
friend bool operator < (const node &a,const node &b){
return a.x>b.x; // 按x降序排列,与sort比较重写相反
}
};
priority_queue<node> pq;
相关推荐