路灯 简单的排序和考虑边界

路灯

• 热度指数：1843时间限制：1秒空间限制：32768K
• 本题知识点：  动态规划
•  算法知识视频讲解

题目描述

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a i，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

输入描述:

每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。

输出描述:

输出答案，保留两位小数。

输入例子:

7 15
15 5 3 7 9 14 0

输出例子:

2.50

import java.util.*;

public class Main{
    public static void main(String[] args){
    	Scanner in = new Scanner(System.in);
    	while(in.hasNext()){
    		int n;
        	long l;
        	n=in.nextInt();
        	l=in.nextLong();
        	long[] a = new long[n];
        	long maxdiff=0;
        	for(int i=0;iret) ret = a[0];//注意左右两个边界
        	if(l-a[n-1]>ret)ret =l-a[n-1];
            System.out.format("%.2f\n",ret);
    	}
    }
}