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)