路灯

最新推荐文章于 2022-02-22 15:26:10 发布

m_zhangJingDong

最新推荐文章于 2022-02-22 15:26:10 发布

阅读量550

点赞数

分类专栏：笔试刷题

本文链接：https://blog.youkuaiyun.com/m_zhangJingDong/article/details/81234974

版权

笔试刷题专栏收录该内容

7 篇文章

订阅专栏

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

时间限制 C/C++语言：1000MS 其它语言：3000MS

内存限制 C/C++语言：65536KB 其它语言：589824KB

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int a[1005],n,l,i,max=-1,left,right;
   double temp;
   scanf("%d %d",&n,&l);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   sort(a,a+n);

   for(i=1;i<n;i++)
   {
      if(a[i]-a[i-1]>max)
          max=a[i]-a[i-1];
   }
   //printf("max=%d\n",max);
   temp=1.0*max/2;
   left=a[0]-0;
   right=l-a[n-1];
   if(temp<left) temp=left;
   if(temp<right) temp=right;
   printf("%.2f",1.0*temp);
   return 0;
}