题目描述牛牛有一群牛友，每只小牛都站在坐标轴上的某个位置，这群牛友很听牛牛的话，每当牛牛做个手势，每只小牛都会移动恰好X个单位的距离，要么向左，要么向右 现在告诉你每只小牛在移动前的位置，求移动之后最左边的牛与最右边的牛的最小距离输入描述:第一行输入一个整数n (1 ≤ n ≤ 50)，表示牛的数
展开全文
题目内容就直接跳过了，大家自行看题。主要讲讲这道题目的思路：这道题我们其实就是先排个序，然后每次我们枚举一下每个点的情况即可。具体分析首先我们的第一个点一定是往右移动的因为往右移动的决定怎么样都不会比往左移动差（差指的是把左右边界差变得更大了）同理我们的最后一个点一定是往左移动的因为往左移动的决定怎
展开全文
考察知识点：贪心
考虑两头牛时的情况，有以下 4 种移动方式：
两头牛同时向左移动：距离不变
两头牛同时向右移动：距离不变
左边的牛向左移动，右边的牛向右移动：距离增大
左边的牛向右移动，右边的牛向左移动：距离可能减小
其中前两种情况对答案没有影响，第三种情况可以直接忽略，第四种情况需要考虑。
展开全文
题目描述：
给定n个数在坐标轴上的位置，这n个数需要左移x个单位或者右移x个单位，
求移动完之后，最右边减去最左边的距离的最小值。
思路：
经过排序之后，容易知道数据具有连续性。
即排序完之后，第i个数字决定左移之后，第i+1到n个数字左移不会对左边界有贡献，
第i个数字右移，第1到i-1个数字右移
展开全文
贪心这种基本是靠猜猜的，思路要证明的话反而不好搞：
对于这道题，我们要做的就是“收缩”整个区间，同时从样例可以看出可能有内部的元素变成了新的左边与右边，不能只跟踪原来的两个maxmin元素。主要是我老是在犹豫怎么才能拿到不同转移状态下的最右边/左边的元素，跟在写动态规划似的这里的贪心思路是：一定存在
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
