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); } }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言训练-计算1977!* (C语言代码)浏览:899 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1087 |
2^k进制数 (C++代码)使用递归方法浏览:721 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:973 |
九宫重排 (C++代码)浏览:2160 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
简单的a+b (C语言代码)浏览:599 |