网易2016研发工程师编程题：路灯

Posted 2020-06-23

路灯

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

输入描述:

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

输出描述:

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

输入例子:

7 15
15 5 3 7 9 14 0

输出例子:

2.5

解题

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

java保留小数位：

java.text.DecimalFormat   df   =new   java.text.DecimalFormat("#.00"); 

System.out.println(df.format(d/2.0));

 

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 import java.text.DecimalFormat;
 4 public class Main {
 5  
 6     public static void main(String[] args) {
 7         Scanner in=new Scanner(System.in);
 8         while(in.hasNext()){
 9             int n=in.nextInt();
10             int l=in.nextInt();
11             int[] arr=new int[n];
12             for(int i=0;i<arr.length;i++){
13                 arr[i]=in.nextInt();
14             }
15             Arrays.sort(arr);
16             double d = Math.max(arr[0]*2,(l-arr[n-1])*2);
17             for(int i =0;i<=n-2;i++){
18                 int dis = arr[i+1] - arr[i];
19                 if(d <=dis) {
20                     d =dis;
21                 }
22             }
23             java.text.DecimalFormat   df   =new   java.text.DecimalFormat("#.00"); 
24             System.out.println(df.format(d/2.0));
25           
26              
27         }
28     }
29  
30 }