19023 砍树

这个问题可以通过二分查找来解决。我们可以设定一个范围，然后在这个范围内查找最大的高度，使得砍下的木材长度至少为M。

以下是C++的解决方案：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool check(int mid, vector<int>& trees, int M) {
    long long sum = 0;
    for(int i = 0; i < trees.size(); i++) {
        if(trees[i] > mid) {
            sum += trees[i] - mid;
        }
    }
    return sum >= M;
}

int main() {
    int N, M;
    cin >> N >> M;
    vector<int> trees(N);
    for(int i = 0; i < N; i++) {
        cin >> trees[i];
    }
    int left = 0, right = *max_element(trees.begin(), trees.end());
    while(left < right) {
        int mid = (left + right + 1) / 2;
        if(check(mid, trees, M)) {
            left = mid;
        } else {
            right = mid - 1;
        }
    }
    cout << left << endl;
    return 0;
}

在这个代码中，我们首先定义了一个函数`check`，这个函数用来判断如果砍树的高度为`mid`，是否能砍下至少`M`米的木材。然后在主函数中，我们使用二分查找的方法，不断调整砍树的高度，直到找到最大的满足条件的高度。最后，我们输出这个高度。

原文地址：https://blog.csdn.net/huang1xiao1sheng/article/details/140674562

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！