网易2016研发工程师编程题：路灯

路灯

一条长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));

import java.util.Arrays;
import java.util.Scanner;
import java.text.DecimalFormat;
public class Main {
 
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            int l=in.nextInt();
            int[] arr=new int[n];
            for(int i=0;i<arr.length;i++){
                arr[i]=in.nextInt();
            }
            Arrays.sort(arr);
            double d = Math.max(arr[0]*2,(l-arr[n-1])*2);
            for(int i =0;i<=n-2;i++){
                int dis = arr[i+1] - arr[i];
                if(d <=dis) {
                    d =dis;
                }
            }
            java.text.DecimalFormat   df   =new   java.text.DecimalFormat("#.00"); 
            System.out.println(df.format(d/2.0));
          
             
        }
    }
 
}