洛谷P1109 学生分组(贪心)

最新推荐文章于 2024-08-13 09:11:46 发布

Sqwlly

最新推荐文章于 2024-08-13 09:11:46 发布

阅读量700

点赞数

分类专栏：算法洛谷贪心文章标签：贪心洛谷P1109

本文链接：https://blog.csdn.net/Eternally831143/article/details/82909716

版权

算法同时被 3 个专栏收录

203 篇文章 1 订阅

订阅专栏

洛谷

32 篇文章 0 订阅

订阅专栏

贪心

18 篇文章 0 订阅

订阅专栏

P1109 学生分组

题解：因为只需要计算移动次数，那么计算出每组人数与要求的人数差多少即可。

代码

#include<bits/stdc++.h>

using namespace std;

int n,L,R,a[52];

void solve()
{
	int ret = 0, ter = 0;
	for(int i = n-1 ; i >= 0; --i){
		if(a[i] > R)
			ret += a[i] - R;
		else if(a[i] < L)
			ter += L - a[i];
	}
	if(ter > ret)
		ret += ter - ret;
	printf("%d\n",ret);
}

int main()
{
#ifndef ONLINE_JUDGE
   // freopen("input.in","r",stdin);
#endif
	cin>>n;
	int sum = 0;
	for(int i = 0; i < n; ++i)
		cin>>a[i];
	for(int i = 0; i < n; ++i)
		sum += a[i];
	cin>>L>>R;
	double ret = 1.0*sum/n;
	if(ret < L || ret > R){
		puts("-1");
		return 0;
	}
	solve();
    return 0;
}