v先生有一天工作得很晚，回家的時候要穿過一條長度為l的筆直街道，這條街道上有n個路燈。假設這條街起點為0，終點為l，第i個路燈的座標為ai。路燈發光能力以正數d來衡量，其中d表示路燈能夠照亮的街道上的點與路燈的最遠距離，所有路燈發光能力相同。為了讓v先生看清回家的路，路燈必須照亮整天街道，又為了節省電力希望找到最小的d是多少？輸入：輸入兩行資料，第一行是兩個整數：路燈數目n(1<=n<=1000)，街道長度(1<=l<=pow(10, 9))。第二行有n個整數ai(0<=ai<=l)，表示路燈座標，多個路燈可以在同乙個地方，也可以安放在終止點位置。
樣例輸入：
7 1515 5 3 7 9 14 0
結果：
2.5解題思路：找出相鄰座標差值中最大的，然後除以2便是最小的d。
**步驟
：先進行輸入處理，將其儲存在
v中，再對其進行由小到大的排序，然後計算找出相鄰座標中最大的差值。
**如下：
#include#include#includeusing namespace std;void main()
sort(v.begin(), v.end()); //注意這裡是v.end()
float front_dist = *v.begin(); //這裡要考慮了前邊界情況
float back_dist = streetlength - *(v.end()-1); //這裡要考慮了後邊界情況
float max_boarddist = max(front_dist, back_dist);
float temp_dist = 0;
for ( auto it2=v.begin()+1; it2 !=v.end(); ++it2)
if (max_boarddist > temp_dist)cout<< max_boarddist;
else cout<
該題題目為：
該題和上面那題思路一樣。
另外大眾點評綜合題第三題是貝葉斯公式的運用，題目描述如下：
某公司有兩個部門，a部門有30名女生和24名男生，b部分有12名女生和42名男生。現在從兩個部門中挑選出乙個女生來安排一次聯誼團建，請問這個女生來自a部門的概率為多少？解:
輸入：輸入4個數字，分別表示四個小球距離地面的高度，所有輸入的數字都為整數，範圍不能超過整數所能表示的最大值。
輸出：輸出為4個小球經過的總長度
樣例輸入：
100 90 80 70
樣例輸出：
996解題思路：這道題只要不是等比數列取極限定勢思維先入為主，並且注意到了數字都為整數這條資訊，就非常非常容易做了，**如下：
#include#include#includeusing namespace std;int sumdistanceofone(int n)
int main()
網易研發工程師程式設計題 炮台攻擊
蘭博教訓提莫之後，然後和提莫討論起約德爾人，談起約德爾人，自然少不了乙個人，那就是黑默丁格 約德爾人歷史上最偉大的科學家，提莫說，黑默丁格最近在思考乙個問題 黑默丁格有三個炮台，炮台能攻擊到距離它r的敵人 兩點之間的距離為兩點連續的距離，例如，3,0 0,4 之間的距離是5 如果乙個炮台能攻擊到敵人...
網易2016研發工程師程式設計題 掃瞄透鏡
在n m的草地上,提莫種了k個蘑菇,蘑菇 的威力極大,蘭博不想貿然去闖,而且蘑菇是 的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出 的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出 3 3 方格中所有的蘑菇,然後蘭博就可以清理掉一些 的蘑菇.問 蘭博最多可以清理多少個蘑菇?輸入...
京東C 開發工程師（實習崗）一面
一面跪，為了見證我的成長，我還是要記錄下來。面試官人態度很好，雖然我傻傻的什麼都不懂，但是還是沒早早讓我離開，聊了半個小時。1.自我介紹，客觀一點。2.從作業系統，計算機網路，通訊入手，問了第乙個問題，tcp和udp的協議是啥？3.正式開始擼 手寫單鏈表的逆序。4.二叉樹的高度 5.堆排序 6.查詢...