学生分组（洛谷P1109题题解，C++语言描述）

题目要求

题目链接

分析

用贪心思想求解，不证。

首先，如果总人数小于 N × L N\times{L} N×L或大于 N × R N\times{R} N×R肯定没结果，应该特判输出 − 1 -1 −1。

我们要做的是，分别求出人数不足 L L L的组的人数与 L L L的差的绝对值、人数超过 R R R的组的人数与 R R R的差的绝对值。

随后，二者取最大值即为所求！

AC代码

#include 
#include 

using namespace std;

int nums[50];

int main() {
    int n, l, r, sum = 0, less = 0, more = 0;
    cin >> n;
    for (int i = 0; i > nums[i];
        sum += nums[i];
    }
    cin >> l >> r;
    if (sum > n*r || sum