警醒后人
  • 板块P1878 舞蹈课
  • 楼主flyWang
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/9 11:25
  • 上次更新2024/4/9 16:44:33
查看原帖
警醒后人
854995
flyWang楼主2024/4/9 11:25

1.如果出现仅能AC前五个

注意:

如果不止一对,那么最左边的那一对出列。

也就是结构体内的排序得这么写

 bool operator<(const Node& b)const{
        if(val == b.val){
            return min(mid,wid) > min(b.mid,b.wid);
        }
        return val > b.val;
    }  

这个优先队列的排序方式和正常sort是倒过来的,这点需要注意,别弄反了

2.TLE最后一个

本题是需要用链表找前后数的,while找就退化成了O(n^2)

2024/4/9 11:25
加载中...