最大中位数 3578
最大中位数给定一个由 n 个整数组成的数组 a,其中 n 为奇数。你可以对其进行以下操作:选择数组中的一个元素(例如 ai),将其增加 1(即,将其替换为 ai+1)。你最多可以进行 k 次操作,并希望该数组的中位数能够尽可能大。奇数长度的数组的中位数是数组以非降序排序后的中间元素。例如,数组 [1,5,2,3,5] 的中位数为 3。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数 a1,a2,…,an。输出格式。输出一个整数,表示通过操作可能得到的最大中位数。数据范围
原创
2021-05-29 22:48:38 ·
1225 阅读 ·
0 评论