购物网站app,优秀的电商设计网站,桂林北站是高铁站吗,网站建设数据库配置要求更多人分数相同即得到mvp#xff0c;要求组数presentGrop尽可能多#xff0c;从大到小枚举分组数presentGrop。 对输入的分数数组进行分配#xff0c;分配为presentGrop个组#xff0c;用tmp[i]记录value[i]被分配到哪一组了。 判断能否成功分组#xff1a; 如果当前组…要求更多人分数相同即得到mvp要求组数presentGrop尽可能多从大到小枚举分组数presentGrop。 对输入的分数数组进行分配分配为presentGrop个组用tmp[i]记录value[i]被分配到哪一组了。 判断能否成功分组 如果当前组总分超过每组所需失败。如果当前组总分等于每组所需分配当前组成功。如果当前组已经是最后一组那么返回成功。如果还有下一组把分数数组继续分配给下一组。对于每一个未被分配的分数尝试将该分数分给下一组递归验证是否成功。如果成功说明当前分组数可行最终答案是分组数中最大的即平均每组分数最小的。如果不成功取消把这个分数分配给这一组的决定把这个分数标记为未分配。
class Solution {public int getResult(int[] values) {int l values.length;//l代表输入得分数组的长度int sum 0; //sum代表数组元素总和int max -1; //values数组中最大的元素。int[] temp new int[l]; //temp[i]表示value[i]在分完组后的第几组每一个value[i]都对应一个temp[i]for (int x : values) {sum x;max Math.max(max, x);}int groupMax sum / max;//最多能分的组数。//遍历分组数。mvp得分一定是整数如果是小数跳过ArrayListInteger mintarget new ArrayListInteger();//mintarget列表是用来存放能分组之后的每组总分 可以分组的每组分数// 因为题目要求总分最小所以最后要判断。Integer min 0;for (int presentGrop groupMax; presentGrop 1; presentGrop--) {if (sum % presentGrop ! 0) {//每组分数不是总分的因子continue;}//temp[i]表示value[i]在分完组后的第几组。// 初始为0表示value[i]还没有被分过组默认for (int j 0; j l; j) {temp[j] 0;}//输入的分数、分组情况、总组数、每组的分数、目前组的分数还差多少、当前是第几组if (judge(values, temp, presentGrop, sum / presentGrop, sum / presentGrop, 1)) {mintarget.add(sum/presentGrop);//可分存放每组分数//如果能成功分组那就把每次分组完后每一组的总分放到列表当中。min Collections.min(mintarget);}}System.out.println(min);return -1;}
// 判断能否成功分组
// temp[i]表示value[i]在分完组后的第几组每一个value[i]都对应一个temp[i]
// *presentGrop表示一共被分为几组
// targetTotal表示每一组的
// total表示目前第groupId组里面还需要填充的值
// groupId表示被分到第几组属于区间[1presentGrop]
//public static boolean judge(int[] values, int[] temp, int presentGrop, int targetTotal, int total, int groupId) {if (total 0) {//目前这组分数已经比需要的每组分数高了越界了没成功分组return false;}if (total 0) {//表示第groupId组已经分配完毕groupId;//需要分配下一组total targetTotal;//下一组还未开始分配需要填充的值重置为targetTotal下一组还需要的分数if (groupId presentGrop 1) {//表示所有组都分配完成 1前当前组别总组数return true;}}//对输入的所有分数进行分配for (int i 0; i values.length; i) {if (temp[i] ! 0) {//表示value[i]已经分配过了跳过continue;}temp[i] groupId;//尝试分配value[i]到第groupId组if (judge(values, temp, presentGrop, targetTotal, total - values[i], groupId)) {//判断分配完该value[i]后能否成功分组只需改变total的值total-values[i]return true;}//如果不成功才会跳到此步temp[i] 0;//不能成功分组把value[i]置为未分配过}return false;}
// main函数Scanner方法主要是创建一个对象接收输入的数据。public static void main(String[] args) {Scanner scan new Scanner(System.in);int t scan.nextInt();//输入t为第一行数字表示有得分的分钟数if (t 1 || t 50) {System.out.println(input error);return;}//scoreArray为第二行数字组成的一个数组代表每一分钟的得分共有t个元素int[] scoreArray new int[t];for (int i 0; i scoreArray.length; i) {scoreArray[i] scan.nextInt();}//在主函数中调用其他方法需要先创建一个对象然后使用对象调用方法。Solution solution new Solution();//getResult方法判断输入的t个元素能否分组并且每一组的总分一样。solution.getResult(scoreArray);}
}某付费专栏的没有注释根本看不懂搜到了一篇写的很好的 参考博文在他的基础上加了一点点注释
