一條長l的筆直的街道上有n個路燈，若這條街的起點為0，終點為l，第i個路燈座標為a
i，每盞燈可以覆蓋到的最遠距離為d，為了照明需求，所有燈的燈光必須覆蓋整條街，但是為了省電，要是這個d最小，請找到這個最小的d。
輸入描述:
每組資料第一行兩個整數n和l（n大於0小於等於1000，l小於等於1000000000大於0）。第二行有n個整數(均大於等於0小於等於l)，為每盞燈的座標，多個路燈可以在同一點。
輸出描述:
輸出答案，保留兩位小數。
輸入例子:
7 1515 5 3 7 9 14 0
輸出例子:
2.5
分析：這道題也是把題目讀清楚，畫個圖就明白了。找出d的最小值，就是路燈間隔的一半的最大值，這樣才能保證路燈直接全部連通，另外從起點到第乙個路燈以及最後乙個路燈到終點的距離也要加入比較，因為要求是照亮整個路段。
注意點：1.路燈的座標會有重複
2.起點段和終點段要加入比較
3.輸入資料的大小，選擇什麼樣的型別來儲存
4.輸出保留小數點2位
**：#include #include #include #include using namespace std;
int main()
sort(v.begin(),v.end());
long dismax=0;
long last=v[0];
for(int i=1;i
牛客網程式設計題 網易 安置路燈
給出乙個字串表示道路，其中字元 表示需要照亮的區域，字元 x 表示不需要照亮的區域，在乙個格仔上安置路燈，這個路燈可以照亮自己以及相鄰的格仔，求最少要多少盞路燈可以照亮全部區域。記需要的路燈數為cnt，初始cnt 0，我們只需從頭到尾遍歷字串，若遇見 則cnt 然後跳過三個格仔，因為我們總是可以在 ...
2019網易實習程式設計題 安置路燈
小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量少的路燈照亮所有...
智慧型路燈杆 多功能路燈杆
多功能智慧型路燈杆 照明控制系統 具有單燈和群控系統 系統提供多種控制方式，實現設定開關燈方案，可按單盞燈或群組遠端開燈 關燈 調光。同時可根據預先設定，根據 車流 環境光暗智慧型調節路燈明亮度，無需人為干預。自動巡檢系統 可以自動巡檢線路 裝置工作情況，異常資訊直接展示在電子地圖上，方便直接管理人...