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 人评分
WU-拆分位数 (C++代码)浏览:779 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
简单的事情 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:700 |
多组数据新方法浏览:355 |
简单的a+b (C语言代码)浏览:448 |
P1002 (C语言代码)浏览:951 |
简单的a+b (C语言代码)浏览:244 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言描述之函数调用)浏览:793 |
WU-简单的a+b (C语言代码)浏览:862 |