华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

幼儿园组织活动，老师布置了一个任务：

每个小朋友去了解与自己同一个小区的小朋友还有几个。

我们将这些数量汇总到数组 garden 中。

请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？

输入描述

输入：garden[] = {2, 2, 3}

• garden 数组长度最大为 999
• 每个小区的小朋友数量最多 1000 人，也就是 garden[i] 的范围为 [0, 999]

输出描述

输出：7

用例

输入

2 2 3

输出

7

说明

第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。
第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。
这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。
第三个小区反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。

解题思路

题目要求计算的是班级小朋友至少来自几个小区，但实际上根据上面的用例看：本题的输出其实是至少的小朋友数量

如果两个小朋友反馈的同小区人数相同，我们可以假设他们来自同一个小区，并且将他们的小区视为一个整体进行计算。这样，我们可以通过合并相同反馈的小朋友来减少总的小区数，从而得出至少有多少小朋友的估计。

具体来说，如果有多个小朋友反馈了相同的同小区人数，我们可以将他们分成若干组，每组包含 y+1 个小朋友（因为每个小朋友包括他自己在内的小区总人数是 y+1）。

如果小朋友的数量不是 y+1 的整数倍，那么最后一组