文章
15
粉丝
165
获赞
50
访问
29.6k
求最少花费多少代价使得修改后所有数的中位数为s。 A1,A2,⋯,An的中位数定义为:将A_i从小到大排序后的第n/2+ 1项(n为奇数)。
对于所有数据,满足 1≤n≤10^5且n为奇数,0≤s,Ai≤10^8,且n个数中有超过 n/2个元素为0
因为s>=0且有超过 n/2个元素为0
所以只可能修改后半段数字来适应中位数,至于改几个数就看目标值s的大小
登录后发布评论
暂无评论,来抢沙发