百度筆試題:繩子最多覆蓋多少個點
版權所有。所有權利保留。
歡迎轉載,轉載時請註明出處:
http://blog.csdn.net/xiaofei_it/article/details/17123711
百度筆試題:
數軸上從左到右有n個點,a[0] ,a[1],…,a[n-1],給定一根長度為L繩子,求繩子最多覆蓋其中幾個點?
思路很清晰,直接上程式碼:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,l,a[1000];
while (cin>>n>>l)
{
for (int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int start=0,end=0,max=1;
while (true)
{
while (end<n&&a[end]-a[start]<=l)
end++;
if (end-start>max)
max=end-start;
if (end==n)
break;
end--;
do
{
start++;
}while (start<n&&a[end]-a[start]>=l);
if (start==n)
break;
}
cout<<max<<endl;
}
return 0;
}
相關文章
- 演算法題:頂點覆蓋問題演算法
- 演算法題系列:頂點覆蓋問題演算法
- 百度地圖 ~ 覆蓋物地圖
- 76. 最小覆蓋子串
- 你真正需要的程式碼測試覆蓋率是多少?
- 【校園招聘】一道筆試題看c++中virtual覆蓋筆試C++
- 程式碼覆蓋率與測試覆蓋率比較
- 樹上最小點覆蓋的一類問題
- Linux中最多有多少程式?一個程式最多有多少執行緒?Linux執行緒
- 線段覆蓋問題
- 企業WiFi覆蓋,解決覆蓋四大難題WiFi
- go 程式碼覆蓋率測試Go
- 程式碼測試覆蓋率分析
- 最多能建立多少個 TCP 連線?TCP
- 實現宿舍無線覆蓋要多少錢才能完成
- 76.最小覆蓋子串 Golang實現Golang
- 百度實習生筆試題求教筆試
- 軟體測試培訓之:白盒測試的語句覆蓋法和判定覆蓋法
- 一個資料庫最多可有多少個例項,多少個日誌組資料庫
- Jacoco--測試覆蓋率工具
- 多程式下的測試覆蓋率
- Mockito提升單元測試覆蓋率Mockito
- MySQL-覆蓋索引總結筆記MySql索引筆記
- 地圖自定義錨點+覆蓋物地圖
- 最小路徑可重複點覆蓋
- 【離散優化】覆蓋問題優化
- 最長迴文子串(百度筆試題和hdu 3068)筆試
- 割繩子html5HTML
- 最大匹配、最小頂點覆蓋、最大獨立集、最小路徑覆蓋(轉)(再轉)
- iOS 覆蓋率檢測原理與增量程式碼測試覆蓋率工具實現iOS
- PouchContainer 整合測試覆蓋率統計AI
- 非同步請求覆蓋如何測試到非同步
- 使用Rational PureCoverage測試程式碼覆蓋率
- 單元測試的覆蓋率計算
- C語言50題之百度筆試題C語言筆試
- Linux下lcov單元測試覆蓋率Linux
- 使用EMMA獲取Android測試覆蓋率Android
- Mysql索引覆蓋MySql索引