[基本練習][貪心]OI練習題 分班(groupa)

                            分班[groupa.cpp]

【题目描述】
  有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下届L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。
【输入格式】
第一行一个整数N，表示学生组数；
第二行N个整数，表示每组的学生个数；
第三行两个整数 L，R，表示下界和上界
【输出格式】
一个数，表示最少的交换次数，如果不能满足题目条件输出-1
【输入样例】
2
10 20
10 15
【输出样例】
5
【数据规模】
n<=50   L<=R   其他数在[1,1000000]中

【分析】
貪心策略，先求出平均數，如果平均數>R 或者 平均數<R，直接輸入-1，然後統計所有人數低於L的小組距L的距離之和TL、所有人數高於R的小組距R的距離之和TR，輸出max{TR,TL}即可過全測試點。
【代碼】
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int N;
int L,R;
int Stu[61];

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}

void init()
{
    scanf("%d",&N);
    for (int i=1;i<=N;i++)
        cin>>Stu[i];
    scanf("%d %d",&L,&R);
    //qsort(Stu+1,N,sizeof(Stu[0]),cmp);
}

void Works()
{
    int T=0;
    for (int i=1;i<=N;i++)
        T+=Stu[i];
    double Avg=((double)(T))/((double)(N));
    if (Avg>R || Avg<L)
    {
        cout<<-1<<endl;
        return;
    }
    else
    {
        int TL=0;
        int TR=0;
        for (int i=1;i<=N;i++)
        {
            if(Stu[i]>R) TR+=(Stu[i]-R);
            if(Stu[i]<L) TL+=(L-Stu[i]);
        }
        if(TR>TL)
            TL=TR;
        cout<<TL<<endl;
    }
}

int main()
{
    freopen("groupa.in","r",stdin);
    freopen("groupa.out","w",stdout);
    init();
    Works();
    return 0;
}