class Solution {
public:
int maximumGroups(vector<int>& grades) {
}
};
2358. 分组的最大数量
给你一个正整数数组 grades ，表示大学中一些学生的成绩。你打算将 所有 学生分为一些 有序 的非空分组，其中分组间的顺序满足以下全部条件：
i 个分组中的学生总成绩 小于 第 (i + 1) 个分组中的学生总成绩，对所有组均成立（除了最后一组）。i 个分组中的学生总数 小于 第 (i + 1) 个分组中的学生总数，对所有组均成立（除了最后一组）。返回可以形成的 最大 组数。
示例 1：
输入：grades = [10,6,12,7,3,5] 输出：3 解释：下面是形成 3 个分组的一种可行方法： - 第 1 个分组的学生成绩为 grades = [12] ，总成绩：12 ，学生数：1 - 第 2 个分组的学生成绩为 grades = [6,7] ，总成绩：6 + 7 = 13 ，学生数：2 - 第 3 个分组的学生成绩为 grades = [10,3,5] ，总成绩：10 + 3 + 5 = 18 ，学生数：3 可以证明无法形成超过 3 个分组。
示例 2：
输入：grades = [8,8] 输出：1 解释：只能形成 1 个分组，因为如果要形成 2 个分组的话，会导致每个分组中的学生数目相等。
提示：
1 <= grades.length <= 1051 <= grades[i] <= 105原站题解
java 解法, 执行用时: 0 ms, 内存消耗: 49.5 MB, 提交时间: 2022-08-05 15:13:51
/*
其实就是排序后，第1个人一组，2~3两个人一组，然后4~6三个人一组......k个人一组，直到这些组的 累加人数总和 为不超过 n 的最大值
第一组 1 个人，第二组 2 个人，第三组 3 个人...第 k 组 k 个人。
所有组的人数总和：1+2+3+4+..+k = (k*(k + 1))/2 不超过总人数 n
因此答案就是满足 (k*(k + 1))/2 ≤ n 的最大的 k，凑个完全平方式取正解即可。*/
class Solution {
public int maximumGroups(int[] grades) {
//学生总人数
int n = grades.length;
//排序都不需要了，只需要结果
double ans = Math.sqrt(0.25 + 2 * n) - 0.5;
//取下整返回
return (int)Math.floor(ans);
}
}