路灯简单的排序和考虑边界

灰太狼 2022-07-16 04:09 39阅读 0赞

路灯

*  热度指数：1843时间限制：1秒空间限制：32768K
 *  本题知识点： [动态规划][Link 1]
 *  [ 算法知识视频讲解][Link 2]

## 题目描述 ##

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

##### 输入描述: #####

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

##### 输出描述: #####

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

##### 输入例子: #####

7 15
    15 5 3 7 9 14 0

##### 输出例子: #####

2.50

import java.util.*;
    
    public class Main{
        public static void main(String[] args){
        	Scanner in = new Scanner(System.in);
        	while(in.hasNext()){
        		int n;
            	long l;
            	n=in.nextInt();
            	l=in.nextLong();
            	long[] a = new long[n];
            	long maxdiff=0;
            	for(int i=0;i<n;i++){
            		a[i]=in.nextLong();
            	}
            	Arrays.sort(a);
            	for(int i=1;i<n;i++){
            		maxdiff=Math.max(a[i]-a[i-1],maxdiff);
            	}
            	float ret = (float)maxdiff/2;
            	if(a[0]>ret) ret = a[0];//注意左右两个边界
            	if(l-a[n-1]>ret)ret =l-a[n-1];
                System.out.format("%.2f\n",ret);
        	}
        }
    }

[Link 1]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=593
[Link 2]: http://www.nowcoder.com/courses/1

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java编程中的边界条件：一个算法的特殊考虑

在Java编程中，尤其是设计算法时，边界条件是非常重要的一部分。边界条件通常是指在算法执行过程中，输入或输出参数值变化的边缘情况。以下是边界条件可能出现在的一些场景： 1

喜欢ヅ旅行/ 2024年09月19日 11:42/ 0 赞/ 38 阅读

相关 MATLAB 点云边界点粗排序

MATLAB 点云边界点粗排序点云是一种由离散的三维点组成的数据结构，广泛应用于计算机视觉、图像处理和机器人等领域。在处理点云数据时，经常需要提取出边界点，即位于点云边缘的

￡神魔★判官ぃ/ 2024年03月23日 18:28/ 0 赞/ 64 阅读

相关修改路灯图标

开发工具与关键技术：SuperMap iDesktop 10i 作者：文泽钦撰写时间：2020年 5 月 15日现在开始对我们上次做的地图上的路灯图标进行修改与

Love The Way You Lie/ 2023年03月12日 07:22/ 0 赞/ 174 阅读

相关插入排序-简单插入排序和二分插入排序

插入排序：插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从

亦凉/ 2022年12月12日 13:58/ 0 赞/ 215 阅读

相关最简单的排序--桶排序

期末考试完了老师要将同学们的分数按照从高到低排序。班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，哎，考得真是惨不忍睹（满分是10分）。接下来将分数进行从大到

谁践踏了优雅/ 2022年09月25日 02:26/ 0 赞/ 160 阅读

相关并归排序的实现和简单分析

//将两排列有序的字符串进行有序合并 include <stdio.h> include <stdlib.h> include <string.

妖狐艹你老母/ 2022年08月11日 00:43/ 0 赞/ 117 阅读

相关路灯简单的排序和考虑边界

路灯热度指数：1843时间限制：1秒空间限制：32768K 本题知识点： [动态规划][Link 1] [ 算法知识视频讲解][Link 2] 题目描

灰太狼/ 2022年07月16日 04:09/ 0 赞/ 40 阅读

相关简单选择排序和二元选择排序

简单选择排序：在整个数组中选取最小值替换队首，再对剩下的n-1个元素选取最小值，依此类推直至结束。 ![Center][] Java实现： public cl

女爷i/ 2022年06月04日 07:45/ 0 赞/ 69 阅读

相关冒泡排序和选择排序的简单使用

这里主要介绍一下冒泡排序和选择排序的简单使用，给初学者一些参考，可能和别人的有点不一样，这主要是我自己的一些思路，和别人是有一些出入的。直接上

Myth丶恋晨/ 2022年05月25日 09:54/ 0 赞/ 165 阅读

相关直接插入排序和简单选择排序

简单选择排序的思想：简单选择排序的基本思想是每一趟在 n-i+1个记录中选取关键字最小的记录作为有序序列的第i个记录直接插入排序思想：基本操作是将一个记录插入到

野性酷女/ 2021年10月29日 23:44/ 0 赞/ 329 阅读