学生分组

题目链接:学生分组

题目描述
有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。

输入格式
第一行一个整数N，表示学生组数； n≤50
第二行N个整数，表示每组的学生个数；
第三行两个整数L,R表示下界和上界。

输出格式
一个数，表示最少的交换次数，如果不能满足题目条件输出−1

输入输出样例

输入
2
10 20
10 15

输出
5

贪心入门题

代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int[] m=new int[n];
        int ans=0;
        for(int i=0;i<n;i++){
            m[i]=cin.nextInt();
            ans+=m[i];
        }
        int down=cin.nextInt();
        int up=cin.nextInt();
        if(ans<n*down||ans>n*up){
            System.out.println(-1);
        }else{
            int ndown=0,nup=0;
            for(int i=0;i<n;i++){
                if(m[i]<down){
                    ndown=ndown+down-m[i];
                }else if(m[i]>up){
                    nup=nup+m[i]-up;
                }
            }
            System.out.println(Math.max(ndown,nup));
        }
    }
}