路灯 - java

在做在线编程题的时候，发觉自己的编程能力还是不够，特别是有时候想对了但是却因为一些小bug，有要憋好久，之后也是要不断的提高自己的debug技术，和降低出错率

V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

输入：
输入两行数据，第一行是两个整数：路灯数目n (1≤n≤1000)，街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l)，表示路灯坐标，多个路灯可以在同一个点，也可以安放在终点位置。
样例输入
7 15
15 5 3 7 9 14 0

输出：
输出能够照亮整个街道的最小d，保留两位小数。
样例输出
2.50

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        //Scannar sc = new Scanner(System.in); // 这句中Scanner拼写错误，卡了好久
        int n = sc.nextInt();
        int length = sc.nextInt();
        ArrayList<Integer> array  = new ArrayList<>();
        for(int i=0;i<n;i++){
            int temp = sc.nextInt();
            array.add(temp);
        }
        Collections.sort(array);
        double max = 0;
        for(int i = 0; i<n-1;i++){
            int temp = array.get(i+1)-array.get(i);
            if(temp > max) {
                max = temp;
            }
        }
        max = max/2;
        int front  = array.get(0);
        int behind = length - array.get(n-1);
        if(max < front) max = front;
        if(max < behind) max = behind;
        System.out.printf("%.2f",max); // 最后这里的小数点后两位 %.2f 而不是 %2f 也是卡了好久
    }  
}