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
0
0
0
