2860. 让所有学生保持开心的分组方法数
2860. 让所有学生保持开心的分组方法数
题目链接:2860. 让所有学生保持开心的分组方法数
代码如下:
class Solution
{
public:
int countWays(vector<int>& nums)
{
sort(nums.begin(), nums.end());
int res = nums[0] > 0 ? 1 : 0;//一个学生都不选
res += 1;//一定可以都选
for (int i = 1; i < nums.size(); i++)
{
res += nums[i - 1] < i && i < nums[i];
}
return res;
}
};