结构体指针的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;

全部评论

相关推荐

牛客146600443号:92的能看上这3k,5k在搞笑呢
点赞 评论 收藏
分享
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务