题目描述
有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。
输入输出格式
输入格式：
第一行一个整数N，表示学生组数； n<=50
第二行N个整数，表示每组的学生个数；
第三行两个整数 L，R，表示下界和上界
输出格式：
一个数，表示最少的交换次数，如果不能满足题目条件输出-1
输入输出样例
输入样例#1：
2
10 20
10 15
输出样例#1：
5
思路：贪心、
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[];
int n,l,r,sum,pos1,pos2;
int main(){
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d",&num[i]);
sum+=num[i];
}
scanf("%d%d",&l,&r);
if(sum/n<l||sum/n>r||(sum%n!=&&(sum/n==r))){
cout<<"-1";
return ;
}
for(int i=;i<=n;i++)
if(num[i]>r) pos1+=num[i]-r;
else if(num[i]<l) pos2+=l-num[i];
cout<<max(pos2,pos1);
}