Loading

ABC236

E

很好一道二分题。

对于平均数,我们直接二分答案他,判断这个 \(mid\) 是否能够存在。做 \(dp\),就是取若干个数减去 \(mid\) 的最大值是否大于等于 \(0\),即 \(mid\) 小于等于平均数。

对于中位数,我们也二分答案,对于小于 \(mid\) 的,我们能不选就不选,大于 \(mid\) 的多选,判断小于 \(mid\) 的个数是否 小于 大于 \(mid\) 的个数,即 \(mid\) 小于等于中位数。

代码都会,就不放了。

posted @ 2022-01-23 23:00  Quick_Kk  阅读(183)  评论(0编辑  收藏  举报