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

题目描述

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;
}