愤怒的牛Java代码

import java.util.Arrays;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();//n个隔间
	int m=scanner.nextInt();//m头牛
	int a[]=new int [n];
	for (int i = 0; i < n; i++) {
		a[i]=scanner.nextInt();
	}
	Arrays.sort(a);//排序
	int sum=0;//第一个隔间的索引
	int b=a[n-1];//最后一个隔间的索引
	while(sum<=b) {
		int ans=1;
		int mid=(sum+b)>>1;
		int k=mid+a[0];
		for (int i = 1; i < a.length; i++) {
			if (a[i]>=k) {
				ans++;
				k=mid+a[i];
			}
		}
		if (ans>=m) {
			sum=mid+1;//小了，取右边
		}
		else {
			b=mid-1;
		}
	}
	System.out.println(sum-1);
}
}

解题思路:

注意事项:

参考代码: