本文共 864 字，大约阅读时间需要 2 分钟。

主要思想是通过贪心算法，将牛舍从小到大排列，然后利用两指针法，记录最小的间隔，进而确定最大的最小间隔值。

实现思路如下：

通过上述步骤，可以有效地找到最大的最小距离，从而解决问题。

代码实现：

#include 
   
    
#include 
    
     
#include 
     
      
using namespace std;
int main(int n, int m, int a[]) {
    int qwe[] = {0, n-1};
    int max_dist = 0;
    // 对数组进行排序
    sort(a, a + n);
    int i = 0, j = n - 1;
    int min_gap = a[j] - a[i];
    int left = 0, right = n - 1;
    while (left < right) {
        right--;
        if (a[right] - a[left] < min_gap) {
            min_gap = a[right] - a[left];
        }
        left++;
    }
    return min_gap;
}
     
    
   

代码解释：

这样做的时间复杂度为O(n log n)，主要来自于排序操作。该算法对于牛舍数目较多的情况仍能保持较高的效率。