编程题目----路灯

路灯

									题目描述

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
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

 

---

 

import java.util.Arrays;
import java.util.Scanner;
public class Main {
      public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){
            int n=scanner.nextInt();
            int l=scanner.nextInt();
            int[] arrays=new int[n];
            for(int i=0;i<n;i++)
                arrays[i]=scanner.nextInt();
             Arrays.sort(arrays);
             double max=arrays[0]>(l-arrays[n-1])?arrays[0]:(l-arrays[n-1]); //如果最长距离在与起点或者终点之间不用取平均
               for(int i=1;i<n;i++)
                 if((arrays[i]-arrays[i-1])/2>max){ 
                     max=(double)(arrays[i]-arrays[i-1])/2; //这里需转换类型，两个灯之间要取一半（一段路每盏灯照一半）
                 }
             System.out.printf("%.2f",max);  //这里保存两位小数要用%.2f，和printf
             
        }
    }
}