路灯

一条长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 解题 思想很简单 对一系列数中，排序后，找到差别最大的相邻两个数差距的一半 注意： 两个临界值 左右端点，最左灯和最右灯照射范围就是d 了 不是上面的一半了。 java保留小数位：

java.text.DecimalFormat   df   =new   java.text.DecimalFormat("#.00"); System.out.println(df.format(d/2.0));

 

1 import java.util.Arrays; 2 import java.util.Scanner; 3 import java.text.DecimalFormat; 4 public class Main { 5   6     public static void main(String[] args) { 7         Scanner in=new Scanner(System.in); 8         while(in.hasNext()){ 9             int n=in.nextInt();10             int l=in.nextInt();11             int[] arr=new int[n];12             for(int i=0;i