题目描述
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。
输入描述:
每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。
输出描述:
输出答案,保留两位小数。
输入例子:
7 15
15 5 3 7 9 14 0
输出例子: 2.5
思路:将路灯坐标排序,遍历排序后的数组找到两座灯塔的最大距离,此外还有第一座路灯和0的距离和最后一座路灯和l的距离。
1 import java.util.*; 2 3 public class Main{ 4 5 public static void main(String[] args){ 6 Scanner in=new Scanner(System.in); 7 8 while(in.hasNext()) { 9 String[] str = in.nextLine().split(" "); 10 int n = Integer.parseInt(str[0]); 11 int l = Integer.parseInt(str[1]); 12 int[] lamp = new int[n]; 13 int maxDist = 0; 14 String[] allLamp = in.nextLine().split(" "); 15 for (int i = 0; i < n; i++) { 16 lamp[i] = Integer.parseInt(allLamp[i]); 17 } 18 Arrays.sort(lamp); 19 for (int i = 1; i < n; i++) { 20 maxDist = Math.max(maxDist, lamp[i] - lamp[i - 1]); 21 } 22 maxDist = Math.max(maxDist, 2 * Math.max(lamp[0], l - lamp[n - 1])); 23 System.out.println(String.format("%.2f", maxDist / 2.0)); 24 } 25 } 26 }