分割数组最大值的最小值 c++

下面是一个用C++实现的分割数组最大值的最小值的示例代码：

#include <vector>
#include <algorithm>

using namespace std;

bool canSplit(vector<int>& nums, int m, int maxVal) {
 int count =1;
 int sum =0;
 for (int num : nums) {
 sum += num;
 if (sum > maxVal) {
 count++;
 sum = num;
 }
 if (count > m) {
 return false;
 }
 }
 return true;
}

int splitArray(vector<int>& nums, int m) {
 int left = *max_element(nums.begin(), nums.end());
 int right = accumulate(nums.begin(), nums.end(),0);
 while (left <= right) {
 int mid = left + (right - left) /2;
 if (canSplit(nums, m, mid)) {
 right = mid -1;
 } else {
 left = mid +1;
 }
 }
 return left;
}

int main() {
 vector<int> nums = {7,2,5,10,8};
 int m =2;
 int result = splitArray(nums, m);
 cout << result << endl; // 输出：18 return0;
}

在这个示例中，我们定义了一个辅助函数`canSplit`，用于判断在给定的最大值下，是否可以将数组分割成m个子数组。然后，使用二分法来查找分割数组最大值的最小值。最后，通过调用`splitArray`函数，传入一个数组和目标分割数m，即可得到分割数组最大值的最小值。

注意，为了使用`max_element`和`accumulate`函数，需要包含头文件`<algorithm>`和`<numeric>`。另外，编译此代码需要使用C++11或更高版本的编译器。