问题标题: 酷町堂:2924 员工分组

0
0

0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

贪心

首先找到多少人需要调走,(设为x)

在找到缺多少人需要补,(设为y)

很显然,最优的办法当然是让x去补y

如果所有教室一起能装下的最大人数小于学生总数,输出-1

核心

for(int i=1;i<=n;i++){
        if(a[i]>r) cnt1+=a[i]-r; 
        if(a[i]<l) cnt2+=l-a[i];  
    } 
    if(sum>n*r) cout<<"-1";    
    else cout<<max(cnt1,cnt2);      

其中sum=

0
0
孙顾典
孙顾典
初级光能
初级光能

我会

孙顾典在2021-09-02 21:01:59追加了内容

我也不会

孙顾典在2021-09-02 21:02:06追加了内容

我也不会

0
0
0
我要回答