- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P8664 [蓝桥杯 2018 省 A] 付账问题
只需要每个人付的钱数尽可能接近平均数就行，如果拥有的钱数不够平均数则全付掉，用dum记录付掉的钱与平均数的差值和（这需要带更多钱的人来付），把拥有钱数大于平均数的人放进小根堆q（也可以使用数组），最后将堆里面的人拥有的钱数与平均值的差和差值平均数（p），如果某个人够支付这个差值则后续的人都可以支付的起；如果某个人支付不起这个差值那么就能付多少付多少，更新dum，再逐个比较即可。
2023-11-04 21:03:53
246
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人