洛谷 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 }

 

posted @ 2019-08-08 17:06  Mr^Simon  阅读(216)  评论(0)  编辑  收藏  举报