洛谷-P1109-学生分组

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

输入输出格式
输入格式：
第一行一个整数N，表示学生组数； 0≤n≤50
第二行N个整数，表示每组的学生个数；

第三行两个整数 L,R，表示下界和上界。

输出格式：
一个数，表示最少的交换次数，如果不能满足题目条件输出-1
输入输出样例
输入样例#1：
2
10 20
10 15
输出样例#1：
5
题意：
有n组学生，每组学生人数不一样，每次调换一个人带另一个组里，直到所有组都满足在上下界之内（L~R),若是无法满足则输出-1.
题解：
水题一道，但是要仔细看题，我最开始就没看到有不能够调成符合题意的情况，不明不白的WA了两次。分别记录高于上界和低于下界的人数，两者之间最大的即为调换次数（大补小或者小补大）。
附上AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n,l,r,s1=0,s2=0,sum=0,st[55];
int main()
{
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>st[i];
        sum+=st[i];
    }
    cin>>l>>r;
    if(sum>n*r||sum<n*l){cout<<-1<<endl;return 0;}
    sort(st,st+n);
    for(int i=n-1;i>=0;i--)
    {
        if(st[i]>r)s1+=st[i]-r;
        else if(st[i]<l)s2+=l-st[i];
    }
    sum=s1>s2?s1:s2;
    cout <<sum<< endl;
    return 0;
}