笔试面试题-路灯

题目描述

一条长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

思路：将路灯坐标排序，遍历排序后的数组找到两座灯塔的最大距离，此外还有第一座路灯和0的距离和最后一座路灯和l的距离。

 1 import java.util.*;
 2 
 3 public class Main{
 4     
 5     public static void main(String[] args){
 6         Scanner in=new Scanner(System.in);
 7         
 8         while(in.hasNext()) {
 9             String[] str = in.nextLine().split(" ");
10             int n = Integer.parseInt(str[0]);
11             int l = Integer.parseInt(str[1]);
12             int[] lamp = new int[n];
13             int maxDist = 0;
14             String[] allLamp = in.nextLine().split(" ");
15             for (int i = 0; i < n; i++) {
16                 lamp[i] = Integer.parseInt(allLamp[i]);
17             }
18             Arrays.sort(lamp);
19             for (int i = 1; i < n; i++) {
20                 maxDist = Math.max(maxDist, lamp[i] - lamp[i - 1]);
21             }
22             maxDist = Math.max(maxDist, 2 * Math.max(lamp[0], l - lamp[n - 1]));
23             System.out.println(String.format("%.2f", maxDist / 2.0));
24         }
25     }
26 }

 

转载于:https://www.cnblogs.com/BJUT-2010/p/5533849.html