文章

6

粉丝

83

获赞

90

访问

5.1k

头像
中位数-ENCU 题解:
P1963 华东师范大学2021年机试
发布于2025年2月13日 11:22
阅读数 607

输入

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。

 

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发