算法题：路灯

题目：

思路：
对一系列数中，排序后，找到差别最大的相邻两个数差距的一半
注意：
两个临界值，左右端点，最左灯和最右灯照射范围就是d 了，不是上面的一半了。

注意：max必须为double类型的！！！之前定义成int类型的，AC一直是60%...气哭了

import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;


public class case01 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			int L=sc.nextInt();
			int [] zb = new int[n];

			for(int i=0;i<n;i++){
				zb[i]=sc.nextInt();
			}

			Arrays.sort(zb);
			double max= Math.max(zb[0]*2,(L-zb[n-1])*2);//此处必须是double！！！！
			for(int i=0;i<n-2;i++){
				max = Math.max(zb[i+1]-zb[i], max);
			}
			DecimalFormat df = new DecimalFormat("#0.00");

			System.out.println(df.format(max/2));

		}
	}
}

小知识点：

1.

<span style="font-size:18px;">Math.max(zb[0]*2,(L-zb[n-1])*2)</span>

返回两个数中较大的一个

2.

<span style="font-size:18px;">		DecimalFormat df = new DecimalFormat("#0.00");

			System.out.println(df.format(max/2));</span>

输出保留两位小数