P1016禾木分核桃问题：巧用贪心算法求解最少分配核桃数

```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int a[105]; int sum = 0; // 读取每个同学的核桃数并计算总和 for (int i = 0; i < n; i++) { cin >> a[i]; sum += a[i]; } // 计算初始的平均核桃数 int average = sum / n; // 若平均有剩余，需要增加平均核桃数以满足要求 if (sum % n != 0) { average++; } // 计算需要额外分配的核桃数 int result = 0; for (int i = 0; i < n; i++) { if (a[i] < average) { result += average - a[i]; } } cout << result << endl; return 0; } ``` 代码解释： 1. 输入处理：首先读取同学的数量`n`，接着用数组`a`存储每个同学初始的核桃数，同时累加所有同学的核桃总数存于`sum`。 2. 计算平均核桃数：求出初始的平均核桃数`average`，若总和`sum`不能被`n`整除，需要将平均核桃数加 1，保证有足够的核桃分给每位同学。 3. 计算需额外分配的核桃数：遍历数组`a`，若某个同学的核桃数小于平均核桃数，就计算出该同学需要的额外核桃数，并累加到`result`中。 4. 输出结果：输出`result`，即禾木至少需要分出去的核桃总数。 ######[AI问答 | 404点数解答 | 2026-02-07 18:37:04]