第2题-最多0的个数 - Problem Detail - CodeFun2000

ID: 919

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

美团

题目描述

塔子哥拿到了一个数组，她可以进行最多 $k$ 次操作，每次操作任选一个元素加1或者减1。塔子哥希望最终0的数量尽可能多。你能帮帮她吗?

输入描述

思路：排序

显然，对于一个数字，他的绝对值越大，操作次数就越多，因此我们需要对数组按照绝对值从小到大排序，然后模拟整个操作过程即可。

时间复杂度

$O(nlogn)$

C++