这是一道二分答案算法题，洛谷标签中的贪心等完全用不到。

这道题的数据范围较大，所以保险起见，整型的数据我们都开成longlong

题意很好理解，这里就不做过多的分析了，直接看代码，后面有注释：

#include<bits/stdc++.h>

using namespace std;

long long n,k,l,a[1000010],maxn,ans;

bool wood(long long  x){

    long long cnt=0;

    for(int i=1;i<=n;i++){

        cnt+=a[i]/x;

        //看看每根木材按照设定长度可以截几段

    }

    return cnt>=k;//判断此时设定的长度能否符合要求

}

int main(){

    cin>>n>>k;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    sort(a+1,a+n+1);//先排好序，方便比较（其实无所谓）

    long long l=0,r=1e9+1,mid;//l赋极小值，r赋极大值

    while(l+1<r){

        mid=(l+r)/2;//mid赋l与r的中间值，用以二分

        if(wood(mid)){

        //将mid带入函数，如果返回为真，说明符合条件，可以将长度增大

        //    cout<<l<<" "<<r<<endl;

            l=mid;

            ans=mid;

        }

        else {

            r=mid;

            //cout<<l<<" "<<r<<endl;

        }

    }

    printf("%lld",ans);//数据类型longlong的输出方式。

    return 0;

}

洛谷 P2440木材加工 题解的相关教程结束。