首页 > 牛牛的朋友
头像 小毅儿
发表于 2019-10-31 11:05:47
题目描述牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移动恰好X个单位的距离,要么向左,要么向右 现在告诉你每只小牛在移动前的位置,求移动之后最左边的牛与最右边的牛的最小距离输入描述:第一行输入一个整数n (1 ≤ n ≤ 50),表示牛的数 展开全文
头像 QYIF
发表于 2021-03-21 20:33:14
题目内容就直接跳过了,大家自行看题。主要讲讲这道题目的思路:这道题我们其实就是先排个序,然后每次我们枚举一下每个点的情况即可。具体分析首先我们的第一个点一定是往右移动的因为往右移动的决定怎么样都不会比往左移动差(差指的是把左右边界差变得更大了)同理我们的最后一个点一定是往左移动的因为往左移动的决定怎 展开全文
头像 小嗷犬
发表于 2023-08-02 01:25:19
考察知识点:贪心 考虑两头牛时的情况,有以下 4 种移动方式: 两头牛同时向左移动:距离不变 两头牛同时向右移动:距离不变 左边的牛向左移动,右边的牛向右移动:距离增大 左边的牛向右移动,右边的牛向左移动:距离可能减小 其中前两种情况对答案没有影响,第三种情况可以直接忽略,第四种情况需要考虑。 展开全文
头像 松~~
发表于 2022-04-05 15:46:12
题目描述: 给定n个数在坐标轴上的位置,这n个数需要左移x个单位或者右移x个单位, 求移动完之后,最右边减去最左边的距离的最小值。 思路: 经过排序之后,容易知道数据具有连续性。 即排序完之后,第i个数字决定左移之后,第i+1到n个数字左移不会对左边界有贡献, 第i个数字右移,第1到i-1个数字右移 展开全文
头像 尙尢
发表于 2021-12-15 21:05:19
思路:贪心,思路很重要,如果没有找到“包含全部”,很容易测试不通过,前面几次都是通过测试90%。 先对输入的位置,从小到大排序 通过举特殊例子来说如果x特别大 100或200,位置之间相邻的距离远远小于100/200,那么显然最小距离就是本身的最小距离。 排除比原先最小距离大的情况之外,利用贪心的 展开全文