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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了网易2016研发工程师编程题:路灯相关的知识,希望对你有一定的参考价值。

路灯
一条长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 }

 

以上是关于网易2016研发工程师编程题:路灯的主要内容,如果未能解决你的问题,请参考以下文章

网易2016研发工程师编程题

网易2016研发工程师编程题

网易2016实习研发工程师编程题

网易 2016 实习研发project师 3道 编程题

网易CC研发工程师 笔试题2016-04-15

搜狐2016研发工程师编程题