洛谷——P1109 学生分组

Posted 2020-10-16

P1109 学生分组

题目描述

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

输入输出格式

输入格式：

 

第一行一个整数N，表示学生组数； n<=50

第二行N个整数，表示每组的学生个数；

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

 

输出格式：

 

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

 

输入输出样例

输入样例#1： 复制

2
10 20
10 15

输出样例#1： 复制

5



模拟
注意判断一下不满足条件的情况

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 101
using namespace std;
int n,l,r,s1,s2,s3,ans,a[N];
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
    return x*f;
}
int main()
{
    n=read();
    for(int i=1;i<=n;i++)
     a[i]=read();
    l=read(),r=read();
    //sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    {
        if(a[i]<l) s1+=l-a[i];
        if(a[i]>r) s2+=a[i]-r;
        s3+=a[i];
    } 
    ans=max(s1,s2);
    if(s3<l*n||s3>r*n) ans=-1;
    printf("%d",ans); 
    return 0;
}