路灯

题目描述

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.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int l=scanner.nextInt();int[] a=new int[n];for(int i=0;i<n;i++){a[i]=scanner.nextInt();}Arrays.sort(a);//第一个路灯需要照亮的距离double min=a[0];double temp;//找出每两个路灯之间的最大距离for(int i=1;i<n-1;i++){temp=(a[i]-a[i-1])/2.0;if(temp>min){min=temp;}}//判断最后一个路灯需要照亮的距离temp=l-a[n-1];if(temp>min){min=temp;}System.out.printf("%.2f",min);System.out.println();}}