名企笔试：2016网易笔试题（路灯）2017-05-16 算法爱好者

题目描述

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

C++源代码：

//	Netease problem 2017.05.16
//	2017.05.19 by wyj

/*
名企笔试：2016网易笔试题（路灯）2017-05-16 算法爱好者

题目描述

一条长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.50
*/

#include
#include
#include
using namespace std;

int main()
{
int n, l;
int i;
float d, Max_d = 0;
int P[1000];
cin >> n >> l;
for (i = 0;i < n;i++)
cin >> P[i];
sort(P, P + n);
for (i = 1;i < n;i++)
{
if (Max_d < (P[i] - P[i - 1]))
Max_d = (P[i] - P[i - 1]);
}
d = Max_d / 2.0;
cout << setiosflags(ios::fixed) << setprecision(2) << d << endl;

return 0;
}