[编程题]糖果谜题

小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果，小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同，有一些同学糖果颜色和自己不同。
假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。
上课后，有一部分小朋友兴奋的把这一结果告诉小明老师，并让小明老师猜一猜，最少有多少同学拿到了糖果。
例如有三个小朋友告诉小明老师这一结果如下：
其中第一个小朋友发现有1人和自己糖果颜色一样，第二个小朋友也发现有1人和自己糖果颜色一样，第三个小朋友发现有3人和自己糖果颜色一样。
第一二个小朋友可互相认为对方和自己颜色相同，比如红色；
第三个小朋友不可能再为红色（否则第一二个小朋友会发现有2人和自己糖果颜色相同），假设他拿到的为蓝色糖果，那么至少还有另外3位同学拿到蓝色的糖果，最终至少有6位小朋友拿到了糖果。
现在请你帮助小明老师解答下这个谜题。

输入描述：

假定部分小朋友的回答用空格间隔，如 1 1 3

输出描述：

直接打印最少有多少位小朋友拿到糖果
如 6

示例：

输入
1 1 3
输出
6

解析：
这题要有一个归类的思想，如：
假如a说有n人与他相同，b也说有n人与他相同，那么a与b就有可能是同一类的（因为题目要求取最小），我们把他们两人归为第n类；

但是这个思想存在一个陷阱，那就是归类的容器大小。
第n类的容器大小为n+1（需要算上说出这第n类的人），当有超过n+1个人被归为第n类，那实际上，第n类存在不止一种颜色糖果。此时对第n类进行分组，每n+1个人归为一组。

代码：

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    //读取归类
	int arr[1000] = {};

	int n;

	while (cin>>n)
	{
		arr[n]++;
	}
    
	int ans = arr[0];
	for(int i=1;i<1000;i++)
	{
		if(arr[i]!=0)
		{
		    //(float)arr[i]使它能分组准确点
		    //然后通过ceil()向上取整得到最少组数
		    //组数*人数i+1即为第n类的人数
			ans+=ceil((float)arr[i] / (i + 1))* (i + 1);
		}
	}
	cout << ans<<endl;
	return 0;
}