AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3106. 小朋友来自多少小区

中等通过率 52% · 提交 968 · 通过 503
贪心哈希表数学

小慕在整理班级通讯录时,发现每个小朋友都报告了与自己住在同一个小区的小朋友数量。这些数据被汇总成了一个数组garden。现在小慕想知道,根据这些信息,班级里至少有多少个小朋友?

提示:带虚线的词点一下有通俗解释。

输入描述

<p> garden = [2, 2, 3] </p> <p> 说明: garden数组长度最大为999。 </p> <p> 每个小区的小朋友数量最多1000人,也就是garden的范围为[0,999] </p>

输出描述

一个数字

示例

示例 1

输入

2 2 3

输出

7

说明:第一个小朋友反馈有两个小朋友和自己同一小区,即此小区有3个小朋友 第二个小朋友反馈有两个小朋友和自己同一小区,即此小区有3个小朋友。 这两个小朋友,可能是同一小区的,且此小区的小朋友只有3个人。 第三个小朋友反馈还有3个小朋友与自己同一小区,则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。 班级里至少有3+4 = 7个小朋友。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
图解:小朋友来自多少小区 小区A(3人) 小1 小2 小3 每人说“还有2个” 小区B(4人) 小4 小5 小6 小7 小4说“还有3个” 不同小区 至少人数 = 3 + 4 = 7
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小朋友来自多少小区」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。