结构体指针的priority_queue,重写比较符号。

struct node{

    long long x;

    node *l=nullptr;

    node *r=nullptr;

    node(long long x){

        this->x=x;    

    }

};

struct compare{

    bool operator () (const node *a,const node *b){

        return a->x > b->x;

        // 按x降序排列,与sort比较重写相反

    }

};

priority_queue<node*,vector<node*>,compare> pq;

全部评论

相关推荐

投递华为等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务