页面加载中…
P3106. 小朋友来自多少小区
中等通过率 52% · 提交 989 · 通过 514
100分贪心哈希表2025A2025C数学
华为 OD 机考真题方向改编 · 聚焦「100分 / 贪心」 · 难度：中等
小慕在整理班级通讯录时，发现每个小朋友都报告了与自己住在同一个小区的小朋友数量。这些数据被汇总成了一个数组garden。现在小慕想知道，根据这些信息，班级里至少有多少个小朋友？
这类题属于华为 OD 机考真题方向中「100分 / 贪心」方向的高频题型，通常考察对「100分 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
garden = [2, 2, 3]
说明: garden数组长度最大为999。
每个小区的小朋友数量最多1000人，也就是garden的范围为[0,999]
输出描述
一个数字
示例
示例 1
输入示例
2 2 3
输出示例
7
说明：
第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友 第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。 这两个小朋友，可能是同一小区的，且此小区的小朋友只有3个人。 第三个小朋友反馈还有3个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。 班级里至少有3+4 = 7个小朋友。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
