@[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