数轴上从左到右有n个点、a[0] a[1]……a[n-1]给定一根长度为l绳子、求绳子最多覆盖其中几个点

算法描述：

maxCover=1 , coverNum = 0 ,beginPos=0,endPos=1 分别表示最多覆盖点数，当前遍历开始节点和结束点

1 如果a[endPos] – a[beginPos]== l 这个是时候正好覆盖coverNum = endPos–beginPos + 1; 右移动beginPos++;endPos++;

2 如果a[endPos] – a[beginPos]> l 这个时候超过了需要回退coverNum= endPos–beginPos; 向右移动beginPos++;endPos++;

3 如果coverNUm >maxCover 更新maxCover = coverNum

4 如果a[endPos] –a[beginPos] < L ,endPos++;

循环直到endPos <= n – 1

#include<iostream>
using namespace std;
int maxCoverNum(int *a, int n, int l)
{
int maxCover = 1;
int begin = 0;
int end = 1;
while ( end < n )
{
if (a[end]-a[begin] >= l)
{
if (a[end]-a[begin] == l) { maxCover = end - begin + 1 > maxCover ? end -begin + 1 : maxCover ;}
else if (a[end]-a[begin] > l)
{maxCover = end - begin > maxCover ? end -begin : maxCover ;}
begin++;
}
else
end++;
}
return maxCover;
}
int main()
{
int a[8]={0,1,3,4,5,7,8,9};
cout<<"最大的覆盖个数: "<<maxCoverNum(a,8,2)<<endl;
return 0;
}