题目内容

某个幼儿园有未知个小朋友，部分小朋友我出跟自己衣服一样颜色的小朋友个数,将数据汇总到一个整数数组$colors$，其中$colors[i]$是第$i$个小朋友看到的个数，不包括小朋友自己。现在给你一个数组$colors$，请计算幼儿园中小朋友最少有几个。

题解

题面描述

某个幼儿园有未知个小朋友，部分小朋友看到与自己衣服颜色相同的小朋友的个数。将数据汇总到一个整数数组$colors$，其中$colors[i]$表示第$i$个小朋友看到的与自己颜色相同的小朋友的个数，不包括小朋友自己。现在给你一个数组$colors$，请计算幼儿园中小朋友最少有几个。

思路

为了计算幼儿园中小朋友的最少数量，首先统计每个孩子看到的同色小朋友数量（即数组中的每个$j$）出现的频率。然后，对于每个不同的$j$，计算至少需要多少个由$j + 1$个小朋友组成的同色组，以覆盖所有看到$j$个同色小朋友的孩子。具体来说，使用向上取整的方法将频率除以组大小，得到需要的组数。最后，将所有同色组的小朋友数量累加，得到幼儿园中小朋友的最少总数。