0
点赞
收藏
分享

微信扫一扫

kafka 三高架构设计剖析

m逆光生长 2024-03-16 阅读 17

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

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

a9b78a298da04e858a93b96318ff724c.png

a6aed3448882498e8d7ec69b6eee25b9.png

#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;
}

 

 

举报

相关推荐

0 条评论