赛马网基本算法之--路灯

题目描述

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

#include<iostream>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;double getResult(vector<int> &data,int l){cout << setprecision(2) << setiosflags(ios::fixed);double result = 0.0;sort(data.begin(), data.end(), less<int>());size_t n = data.size();for (size_t i = 0; i < n-1; i++){result = max(result, (data[i + 1] - data[i])/2.0);}result = max(result, (l - data[n-1]) / 1.0);    result = max(result, data[0]/1.0);  return result;
}
int main(){vector<int> v;int n, l;cin >> n >> l;for (int i = 0; i < n; i++){int temp;cin >> temp;v.push_back(temp);}double result = getResult(v, l);cout << result << endl;
}

赛马网基本算法之--路灯相关推荐

赛马网基本算法之--马路上的路灯
题目描述城市E的马路上有很多路灯,每两个相邻路灯之间的间隔都是1公里.小赛是城市E的领导,为了使E城市更快更好的发展,需要在城市E的一段长度为M的主干道上的一些区域建地铁.这些区域要是建了地铁,就需 ...
赛马网基本算法之一（股神问题）
题目描述有股神吗? 有,小赛就是! 经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推. 为 ...
赛马网基本算法之--上台阶
题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<=n<=100 ...
赛马网基本算法之--翻转数组
题目描述给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列.其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]. ...
赛马网基本算法之--研究生考试
题目描述欢迎大家参加奇虎360 2016校招在线招聘考试,首先预祝大家都有个好成绩!我相信参加本次在线招聘考试的有不少研究生同学.我们知道,就计算机相关专业来说,考研有4门科目,分别是政治(满分10 ...
赛马网基本算法之---比大小
现在有"abcdefghijkl"12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0<n< ...
赛马网基本算法之--将功赎过
题目描述小赛是一名幸运的程序员. 虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了. 理由是--游戏天赋太高,有不务正业.走火入魔的倾向QAQ-- 尽管小赛很不能接受这个理由, ...
赛马网基本算法之--约德尔测试
题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.) ...
赛马网基本算法之--约会问题
题目描述 Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b).Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步.简而言之,如果Bob当前在(x,y), ...

赛马网基本算法之--路灯

赛马网基本算法之--路灯相关推荐

最新文章

热门文章