每日一道算法题：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值

题目：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值。

          比如{3，2，4，3，6}可以分为{3，2，4，3，6}，     m = 1；

                                                           {3，6}，{2，4，3}，  m = 2；

                                                           {3，3}，{2，4}，{6}，m = 3，所以m的最大值为3。

解题思路：我们先将数组按照从大到小排序，计算出数组的和sum = 18，现在我们来通过计算做出如下判断：如果数组的第一个数即最大的数是7，那么最大的子数组最多只能为2，因为18除以7的商为2余4；如果数组的第一个数为6，那么最大的子数组最多只能为3，因为18除以6的商为3；如果数组的第一个数为5，那么最大的子数组最多只能为3，因为18除以5的商为3余3。通过这个思路，我们让数组的和sum除以数组按降序排列后的第一个数为准，如果余数不为零，让第一个数加上排序后数组的最后一个数（即最小的数），如果余数还不为零，继续累加次小的数，直到余数为零为止。代码如下：

#include <iostream>