百度笔试题:绳子最多覆盖多少个点

原创 2013年12月04日 19:00:00

版权所有。所有权利保留。

欢迎转载,转载时请注明出处:

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;
}


[经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。

题目数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。...
  • SunnyYoona
  • SunnyYoona
  • 2015年02月08日 11:21
  • 2302

wikioi 1214 线段覆盖

题目描述 Description     给定x轴上的N(0 输入描述 Input Description     输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表...
  • kingzone_2008
  • kingzone_2008
  • 2013年09月26日 14:50
  • 6798

【小米校招笔试】给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次

2016年小米校招笔试第一题(西安站) 1 给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次。 参考解法(Java版): package XiaoMi; /*******...
  • guomutian911
  • guomutian911
  • 2015年10月10日 14:02
  • 1457

[经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。

题目 数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。 思路一 遍历所有区间跟绳子L比较。  i遍历区间起...
  • u012377333
  • u012377333
  • 2015年02月09日 09:46
  • 648

初探ExtJs一张图中最多可以显示多少个点

结论 1张ExtJS中图中,影响显示的因素有:图像的宽度(width),Y轴坐标标题的宽度(widthOfYTitle)有关,初步推测点数 count 的计算公式为: count = (wid...
  • lvye1221
  • lvye1221
  • 2013年05月27日 11:53
  • 847

【HDU5928 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 G】【计算几何 凸包思想 枚举底点做DP】Birthday Gift 给定绳长最多围住多少个点

Birthday Gift Time Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) To...
  • snowy_smile
  • snowy_smile
  • 2016年10月08日 16:41
  • 1040

有多少个斐波那契子数列(微软笔试题)

题目链接:http://hihocoder.com/contest/mstest2015sept2/problem/3 题目: 题目3 : Fibonacci 时间限...
  • Apie_CZX
  • Apie_CZX
  • 2015年10月06日 16:06
  • 723

一个进程(Process)最多可以生成多少个线程(Thread)

1.进程中创建线程的限制 默认情况下,一个线程的栈要预留1M的内存空间,而一个进程中可用的内存空间只有2G,所以理论上一个进程中最多可以开2048个线程,但是内存当然不可能完全拿来作线程的栈,所...
  • bestone0213
  • bestone0213
  • 2014年11月13日 17:32
  • 1689

JVM最多支持多少个线程?

McGovernTheory在StackOverflow提了这样一个问题: Java虚拟机最多支持多少个线程?跟虚拟机开发商有关么?跟操作系统呢?还有其他的因素吗? Eddie的回...
  • liaoqianwen123
  • liaoqianwen123
  • 2014年04月27日 10:58
  • 604

JVM最多支持多少个线程?

McGovernTheory在StackOverflow提了这样一个问题: Java虚拟机最多支持多少个线程?跟虚拟机开发商有关么?跟操作系统呢?还有其他的因素吗? Eddie的回...
  • kobejayandy
  • kobejayandy
  • 2014年04月30日 23:54
  • 8754
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:百度笔试题:绳子最多覆盖多少个点
举报原因:
原因补充:

(最多只允许输入30个字)