名企笔试：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;
}