悬赏关注,离谱!求助,优先队列哪里错了

P1478 陶陶摘苹果(升级版)

@[RingTouSou](/user/1034242) a这题要优先队列?
by heyx0201 @ 2023-10-28 21:47:54


```cpp bool operator()(const pair<int,int> &a,const pair<int,int> &b) const{ return a.second > b.second; } ```
by zhuoxingmu @ 2023-10-28 21:50:33


```cpp if(s>=t.second&&k>=t.first) { ans++; s-=t.second; } ```
by zhuoxingmu @ 2023-10-28 21:52:00


这两个地方改了就行了
by zhuoxingmu @ 2023-10-28 21:52:19


@[heyx0201](/user/768951) 正好最近在练,看到这题就想起来了
by RingTouSou @ 2023-10-28 22:47:33


@[zhuoxingmu](/user/421155) 上面那个明白,下面这个为什么return a.second > b.second;才是升序排列?
by RingTouSou @ 2023-10-28 22:50:52


是的,priority_queue中的排序是和你写的cmp函数相反的,意思是优先级低的在堆顶
by zhuoxingmu @ 2023-10-28 22:54:44


@[zhuoxingmu](/user/421155) 已关谢谢
by RingTouSou @ 2023-10-28 23:31:56


|