路灯

路灯

题目描述 								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 1515 5 3 7 9 14 0
输出输出能够照亮整个街道的最小d，保留两位小数。	样例输出2.50
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

---

本题有两个点需要注意:

1. 格式化输出:

   • 使用printf函数
   • %d表示整数，%e表示科学计数法数，%f表示浮点数
   • 在%后面加.再加数字表示精确到小数点后几位

2. 特殊情况

   首尾的路灯是特殊情况，如果最大值取到这里，是不能除以2的，因为首尾并没有路灯和它一起照

package com.jiading;

import java.util.Arrays;
import java.util.Scanner;

public class Problem15 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int length=sc.nextInt();
        int[]lamps=new int[n];
        for(int i=0;i<n;i++){
            lamps[i]=sc.nextInt();
        }
        Arrays.sort(lamps);
        double biggest=0;
        for(int i=0;i<n-1;i++){
            if((lamps[i+1]-lamps[i])/2.0>biggest){
                biggest=(lamps[i+1]-lamps[i])/2.0;
            }
        }
        biggest=Math.max(Math.max(biggest,length-lamps[n-1]),lamps[0]);
        System.out.printf("%.2f",(biggest));
        return;
    }
}