洛谷 P1109 学生分组
题目传送门
解题思路:
贪心
AC代码:
1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int n,a[60],num,l,r,ll,rr; 7 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i = 1;i <= n; i++) { 12 scanf("%d",&a[i]); 13 num += a[i]; 14 } 15 scanf("%d%d",&l,&r); 16 for(int i = 1;i <= n; i++) { 17 if(a[i] > r) rr += a[i] - r; 18 if(a[i] < l) ll += l - a[i]; 19 } 20 if(num > r * n) printf("-1"); 21 else printf("%d",max(ll,rr)); 22 return 0; 23 }