文章
6
粉丝
83
获赞
90
访问
5.1k
输入
5 6
1 2 3 4 5
对数组排序。
中位数需由3变为6,代价最小的操作方法为将该中位数及其以后的数中,小于6的全变为6。
即将3 4 5 全变为6.
另举例
5 2
1 3 3 4 5
排序后,中位数需由3变为2,操作方法为将中位数及其之前的所有数中,大于2的全变为2,即将3 3变为2。
登录后发布评论
暂无评论,来抢沙发