文章

15

粉丝

165

获赞

50

访问

29.6k

头像
中位数-ENCU 题解:注意读题
P1963 华东师范大学2021年机试
发布于2025年3月19日 13:55
阅读数 86

求最少花费多少代价使得修改后所有数的中位数为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的大小

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发