松~~

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #牛牛的朋友#

题目描述：给定n个数在坐标轴上的位置，这n个数需要左移x个单位或者右移x个单位，求移动完之后，最右边减去最左边的距离的最小值。思路：经过排序之后，容易知道数据具有连续性。即排序完之后，第i个数字决定左移之后，第i+1到n个数字左移不会对左边界有贡献，第i个数字右移，第1到i-1个数字右移...

C++ 贪心

2022-04-05

2 376