博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[网易]路灯
阅读量:5239 次
发布时间:2019-06-14

本文共 940 字,大约阅读时间需要 3 分钟。

时间限制:1秒 空间限制:32768K 热度指数:21147
本题知识点:

题目描述

一条长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
1 #include 
2 #include
3 #include
4 5 using namespace std; 6 7 int main() 8 { 9 int n,l;10 int local;11 12 vector
v;13 while(cin>>n>>l)14 {15 v.clear();16 while(n--)17 {18 cin>>local;19 v.push_back(local);20 21 }22 sort(v.begin(),v.end());23 24 int max_dis=0;25 for(int i=0;i

 

转载于:https://www.cnblogs.com/bxyan/p/6950942.html

你可能感兴趣的文章
1.类的两种创建方式(通过元类创建类)
查看>>
使用promisify来流程化异步操作
查看>>
采用CAS原理构建单点登录
查看>>
docker 安装完mysql 后客户端无法访问
查看>>
CentOS7 mono环境连接WCF
查看>>
[转]关于GCD与多线程
查看>>
NHibernate.3.0.Cookbook第二章第4节的翻译
查看>>
android学习笔记43——图形图像处理3——Path
查看>>
Winfrom DataGridView中使用Tooltip
查看>>
pyphon 使用setMouseCallback
查看>>
Oracle 隐式游标
查看>>
【转】Mac环境下svn命令行的使用
查看>>
node --save可以省略掉手动修改package.json的步骤
查看>>
linux 查看当前系统下的所有用户的名称
查看>>
18.4.2调用方法
查看>>
微信小程序相关资料整理
查看>>
Controller返回DataTable给页面
查看>>
gitlab安装和迁移
查看>>
SVN服务器从windows迁移至Linux
查看>>
HDU 1372 Knight Moves 广搜
查看>>