关于E题的中位数选取

代码参考了jiangly大佬的。

n为偶数,那么你分为两组的时候也是偶数。

既然是偶数那么取两个中位数的平均数是最好的解啊

为什么这样错了,然而这样是对的

取得中位数较大的哪一个,为什么呢?求解,大佬们救救我

全部评论
两段都是偶数的话,最优解是取得第一段中位数较小的一个和第二段中位数较大的一个,因为这样可以尽可能地避免两段的中位数相同,从而避免第一段为中位数减1或者第二段为中位数加1的操作
1 回复 分享
发布于 01-23 09:48 河南

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务