题目大意：有n种物品，每种物品有ai件，现将物品分人，要没人得到m种不同的物品，要求可以满足的最多的人数。
解题思路：令sum为物品总数，ave 为sum/m，则最多可以满足ave个人，因此遍历ai，如果ai大于ave，那么它比ave多的物品肯定用不上，因此可以弃之不用；如果所有ai都小于等于ave，则一定可以通过相互弥补，使ave个人都可以得到m种不同的物品。所以只需要每次求平均数，判断是否有比ave大的ai，如果有，令相应的ai=ave，然后再求ave，循环下去，有限步内可以得到解。
Hdu 3418(六月月赛)Beautiful Dream
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
