首页 > 代码库 > 编程题目----路灯

编程题目----路灯

路灯

									题目描述

 

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                     }    }}

 

 
 
 
 
 

编程题目----路灯