百度笔试题:绳子最多覆盖多少个点
来源:互联网 发布:sql基础语法 编辑:程序博客网 时间:2024/04/30 07:49
版权所有。所有权利保留。
欢迎转载,转载时请注明出处:
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;}
- 百度笔试题:绳子最多覆盖多少个点
- 求绳子最多能覆盖的点
- 给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。
- 尺子最多覆盖多少点
- 搜狗笔试题~求圆上的点最多可以组成多少个钝角三角形
- [经典面试题][百度]数轴上从左到右有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绳子、求绳子最多覆盖其中几个点
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 绳子可以覆盖的最多点数
- 网易互娱笔试题----最多有多少点在一条直线上
- 【LintCode】最多有多少个点在一条直线上
- LinkCode-最多有多少个点在一条直线上
- 最多有多少个点在一条直线上
- LintCode:最多有多少个点在一条直线上
- Lint_Code_最多有多少个点在一条直线上
- 最多有多少个点在一条直线上
- 对stackt中的每一个对象调用某个方法,stackt采用模板进行定义
- Java编程中“为了性能”尽量要做的26点
- PostThreadMessage实现多线程间消息通信
- Top 10 JDBC Best Practices for Java Programmer Read more: http://javarevisited.blogspot.com/2012/08
- 【javascript】动态管理用户
- 百度笔试题:绳子最多覆盖多少个点
- 关于解决ubuntu误改sudoers文件的解决办法
- android屏幕旋转时,Activity不重新调用onCreate的方法
- linker script文件解说
- opencv读取一个图片并反色
- HDU 2135 ----Rolling table
- 杨辉三角(这种办法很笨,直接把第一列,第一行还有第二行赋值,但是很好理解)
- android使某个目录或文件具有写权限
- G729编码导出为wav格式