牛客NC21545牛牛的朋友（C++）

最新推荐文章于 2024-08-21 18:16:36 发布

Xyzz1223

最新推荐文章于 2024-08-21 18:16:36 发布

阅读量441

点赞数 10

分类专栏：算法文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/a1016249126/article/details/135843831

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了一个编程问题，涉及计算在给定条件下移动后牛群中左右两侧牛之间的最小距离。通过C++代码实现，包括输入牛的位置、排序、计算边界值并更新结果的过程。

摘要由CSDN通过智能技术生成

题目链接
在这里插入图片描述

问题分析
问题需要求移动后最左边的牛与最右边的牛之间的最小距离。
最小距离可能为两种情况：

所有的牛都往一个方向移动；
靠左边的牛往右移动、靠右边的牛往左移动；

最左边的牛往右移动和其余牛往左移动得到的较小值为左边边界；
最右边的牛往左移动和其余牛往右移动得到的较大值为右边边界；
每次遍历其中的两个变量，记录最小值。

代码

#include <bits/stdc++.h>
using namespace std;

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin>>n;
    vector<int>p;
    for(int i=0;i<n;i++){
        int temp;
        cin>>temp;
        p.push_back(temp);
    }
    sort(p.begin(),p.end());
    int x,mmax=p[n-1],mmin=p[0],res=mmax-mmin;
    cin>>x;
    for(int i=0;i<n-1;i++){
        mmin=min(p[0]+x,p[i+1]-x);
        mmax=max(p[i]+x,p[n-1]-x);
        res=min(res,mmax-mmin);   
    }
    cout<<res;
    return 0;
}