洛谷P2440 木材加工（二分算法）

题意：

第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。

接下来 nn 行，每行一个正整数 Li​，表示一根原木的长度。

仅一行，即 ll 的最大值。

如果连 1cm1cm 长的小段都切不出来，输出 0。

1.定义头文件   iostream——用于输入输出操作；vector——提供动态数组的功能；algorithm——提供算法支持，如MAX函数。

2.命名空间using namespace std；——这行代码使得标准库中的所有名称都可以直接使用不用加前缀

代码如下

3.定义目标函数canCut，此函数接受三个参数：一个整数数组L（代表木头的长度）一个整数K（代表目标段数）一个整数MAX_length（当前考虑的最大长度）

代码如下

4.定义主函数findMAXLength，通过此函数接受上面三个参数，进行二分算法找到最大的MAX_length,使得canCut函数返回true

5.初始定义low为1，high为数组L的最大值进行循环，直到low＞high循环结束（如果mid可以切出k段则更新区间为【mid+1，high】如果mid不可以则更新区间为【low，mid-1】

代码如下

完整代码如下