在做在线编程题的时候,发觉自己的编程能力还是不够,特别是有时候想对了但是却因为一些小bug,有要憋好久,之后也是要不断的提高自己的debug技术,和降低出错率
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.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
//Scannar sc = new Scanner(System.in); // 这句中Scanner拼写错误,卡了好久
int n = sc.nextInt();
int length = sc.nextInt();
ArrayList<Integer> array = new ArrayList<>();
for(int i=0;i<n;i++){
int temp = sc.nextInt();
array.add(temp);
}
Collections.sort(array);
double max = 0;
for(int i = 0; i<n-1;i++){
int temp = array.get(i+1)-array.get(i);
if(temp > max) {
max = temp;
}
}
max = max/2;
int front = array.get(0);
int behind = length - array.get(n-1);
if(max < front) max = front;
if(max < behind) max = behind;
System.out.printf("%.2f",max); // 最后这里的小数点后两位 %.2f 而不是 %2f 也是卡了好久
}
}