贪心算法（算法竞赛、蓝桥杯）--均分纸牌

最新推荐文章于 2024-07-23 15:59:23 发布

仁公智能

最新推荐文章于 2024-07-23 15:59:23 发布

阅读量691

点赞数 11

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

本文链接：https://blog.csdn.net/lmessi10_/article/details/136636513

版权

贪心算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用C++编程语言实现一个贪心算法解决NOIP2002提高组的均分纸牌问题，通过动态调整确保每堆牌的平均值相等，计数不平等操作次数。

摘要由CSDN通过智能技术生成

1、B站视频链接：A30 贪心算法 P1031 [NOIP2002 提高组] 均分纸牌_哔哩哔哩_bilibili

题目链接：[NOIP2002 提高组] 均分纸牌 - 洛谷

#include <bits/stdc++.h> 
using namespace std;
int n,a[101],av,cnt;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		av+=a[i];
	}
	av/=n;
	
	for(int i=1;i<=n;i++){
		if(a[i]-av){//只要不等于0就得进行多退少补 
			a[i+1]+=a[i]-av;//更新值等于原值加上上一次需要多退的或者少补的 
			cnt++;
		}
	}
	printf("%d\n",cnt);
	return 0;
}