摘要： 原题链接 题解 着重点：分类讨论+二分中位数 首先，由于要求中位数，我们先将数组进行排序；接着我们取遍所有的ai及其对应中位数。 此时，分歧产生，我们有k次增值的机会，是加到ai（不会改变中位数）上 还是 增值后改变中位数（此时中位数可能改变）？ 显然，我们要分类讨论 情况一：我们加到选取的ai上， 阅读全文