摘要: A 题意 给一个长为n的数组,每次可以对其中某个数做**+1或-1**的操作。求最小的操作次数,使得可以从数组中选出三个相同的数。 思路 很容易可以想到选三个最接近的数然后操作。也可以很容易证明,对于a<b<c,一定是将a,c操作到b距离最短。 所以排序后遍历中间的b,然后求a与c的差距即可。 代码 阅读全文
posted @ 2022-10-08 22:55 cryingrain 阅读(21) 评论(0) 推荐(0) 编辑