题目描述
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。
输入描述:
每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。
输出描述:
输出答案,保留两位小数。
输入例子:
7 1515 5 3 7 9 14 0
输出例子:
2.5
思路:
找到相距最远的两个路灯之间的距离即可。对接收到的路灯坐标进行排序,依次计算当前路灯与前一路灯的距离,记录下最大值。别忘了第一座路灯与0的距离还有最后一座路灯与l的距离。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
while(in.hasNext()) {
String[] str = in.nextLine().split(" ");
int n = Integer.parseInt(str[0]);
int l = Integer.parseInt(str[1]);
int[] lamp = new int[n];
int maxDist = 0;
String[] allLamp = in.nextLine().split(" ");
for (int i = 0; i < n; i++) {
lamp[i] = Integer.parseInt(allLamp[i]);
}
Arrays.sort(lamp);
for (int i = 1; i < n; i++) {
maxDist = Math.max(maxDist, lamp[i] - lamp[i - 1]);
}
maxDist = Math.max(maxDist, 2 * Math.max(lamp[0], l - lamp[n - 1]));
System.out.println(String.format("%.2f", maxDist / 2.0));
}
}
}