题解

题面描述

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

思路

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

题目内容

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

输入描述

以空格隔开的数组$colors，colors[i] = j, 1<=i<=1000000; 1<=j<=100000$

输出描述

一个整数，小朋友最少有几个

样例1

输入

1 1 2

输出

5

说明

$1$、第一个小朋友看到同色$1$个人，第二个小朋友看到同色$1$个人，第三个小朋友看到同色$2$个。幼儿园至少有$5$个小朋友。

$2$、算法步骤: 第一个小朋友和第二个小朋友他他们看到的同色都是$1$个，最少是他们互相看见，这样就有$2$个小朋友;第三个小朋友看到同色$2$个，最少$3$是$3$个小朋友;$2$个加上$3$个就是$5$个