c++分糖果问题代码

在 C++ 中处理“分糖果”问题，通常涉及到算法设计中的分配公平性问题，例如经典的“吃糖果”问题，给定一组糖果数量和孩子们的数量，如何保证每个孩子得到相同数量的糖果或尽可能平均，使得剩余的糖果最少。这里是一个简单的例子，假设我们有固定数量的糖果和一定数量的孩子：

#include <iostream>
#include <vector>

int distributeCandies(std::vector<int>& candies, int children) {
    std::sort(candies.begin(), candies.end());
    int candyCount = candies.size();
    int fairShare = candyCount / children;
    int remainingCandies = candyCount % children;

    int totalDistributed = 0;
    for (int i = 0; i < children; ++i) {
        if (remainingCandies > 0) {
            // 如果还有剩余，每个孩子多分一个
            totalDistributed += fairShare + 1;
            --remainingCandies;
        } else {
            // 否则，每个人分到公平份额
            totalDistributed += fairShare;
        }
    }

    return totalDistributed;
}

int main() {
    std::vector<int> candies = {1, 1, 2, 3, 6};
    int children = 4;
    int result = distributeCandies(candies, children);
    std::cout << "每个孩子可以分到的糖果总数是: " << result << std::endl;
    return 0;
}

这个代码首先对糖果数组进行排序，然后计算出每个孩子能平分的糖果数（fairShare），以及剩余的糖果数。接着遍历孩子，根据剩余糖果数决定是否加额外一颗糖果。最后返回总共分配的糖果数。