2.花园里从左到右种着一排柳树，已知每棵树的位置为p[0],p[1]...p[i]，现在有一个喷水装置，开启后可以浇灌长度L范围（包括L）内的所有植物。那么，如果只安装一个这样的装置，最多可以浇灌几棵柳树？（位置和范围都为整型）
要求：
输入柳树数量N，以及从左到右柳树的位置数组p，浇灌范围L。输出最多浇灌的柳树数量。
比如：输入柳树数量：10
从左到右输入柳树位置：2 4 9 10 11 13 14 19 20 21
输入浇灌范围：6
最多浇灌5颗柳树

时间有点紧急，希望大佬能帮助下

最简单的用直接法就行，乱序的话先给数组排序。先通过循环从2开始，寻找2~2+6范围内几棵树用max记录，在从3~9记录范围内几棵树，如果树的数量大于max，就更新max，这样一直寻找到（21-6）~21，即（最远距离-L）~（最远距离），最后的max就是所求的数量，注意变量别越界

题目没交代 N 的取值范围吗？
如果题目交代了，你却没肯贴出来，那真是……

确实没给N的范围

感谢大佬

[此贴子已经被作者于2020-6-22 09:26编辑过]

那你在main函数中用malloc动态分配内存吧

#include <stdio.h>

unsigned foo( unsigned n, const unsigned pos[], unsigned l )
{
    unsigned max_count = 0;
    for( unsigned i=0, first=0; i!=n; ++i )
    {
        for( ; pos[i]-pos[first]>l; ++first );
        max_count = max_count<(i+1-first) ? (i+1-first) : max_count;
    }
    return max_count;
}

int main( void )
{
    unsigned pos[] = { 2, 4, 9, 10, 11, 13, 14, 19, 20, 21 };
    unsigned count = foo( sizeof(pos)/sizeof(*pos), pos, 6u );
    printf( "%u\n", count );
}

长度没有超过范围 右边加
长度超过范围 左边减
我不清楚这个做法术语叫啥
我习惯描述为 爬虫蠕动前进

int foo( int n, const int pos[], int l )
{
    int res = 0;
    int count = 0;
    for( int i=0, j=0; ;  )
    {
        if(count > l)            
            count = pos[i] - pos[++j];
        if(count <= l)
        {
            if(i + 1 == n)
                break;
            count = pos[++i] - pos[j];
        }

        if(res < i-j && count <= l)
             res = i-j;
    }
    return res + 1;
}

[此贴子已经被作者于2020-6-22 10:10编辑过]