百度笔试题:绳子最多覆盖多少个点
2013-12-05 11:03
281 查看
版权所有。所有权利保留。
欢迎转载,转载时请注明出处:
/article/1614860.html
百度笔试题:
数轴上从左到右有n个点,a[0] ,a[1],…,a[n-1],给定一根长度为L绳子,求绳子最多覆盖其中几个点?
思路很清晰,直接上代码:
欢迎转载,转载时请注明出处:
/article/1614860.html
百度笔试题:
数轴上从左到右有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; }
相关文章推荐
- 百度笔试题:绳子最多覆盖多少个点
- 给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。
- [经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。
- 数轴上n个点(a0,a1,.....an),长为L的绳子最多能覆盖多少个点。
- [经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。
- 求绳子最多能覆盖的点
- 数轴上从左到右有n个点、a[0] a[1]……a[n-1]给定一根长度为l绳子、求绳子最多覆盖其中几个点
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 尺子最多覆盖多少点
- 绳子可以覆盖的最多点数
- hdu 2295 Radar 重复覆盖 DLX+二分答案 给出一些城市及一些雷达的坐标,要求从这些雷达中选取最多k个能够覆盖所有的城市,问雷达的最小覆盖半径为多少
- MySQL最多可建立多少索引和索引的限制
- 【100题】第四十题 百度研发笔试题
- Socket服务端口长连接最多能支持多少?
- UVa 10535 - Shooter (最多区间覆盖的点 + 扫描)
- 在一个重男轻女的国家里,每个家庭都想生男孩,如果他们生的孩子是女孩,就再生一个,直到生下的是男孩为止。这样的国家,男女比例会是多少? - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 系统设计一(百度笔试题,请大家讨论)
- AB两个人分配任务 在规定时间内 完成任务综合最多为多少