40分求调
查看原帖
40分求调
1124817
shufeng2007楼主2024/7/20 14:28
#include<bits/stdc++.h>
using namespace std;
int n,p,cnt,k;
int h[500];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>h[i];
		p+=h[i];
	}
	p=p/n;//每堆的纸牌数 
	for(int i=1;i<n;i++){
		if(h[i]<p ){
			h[i+1]=h[i+1]-(p-h[i]);
			h[i]=p;
			cnt++;
		}
		else if(h[i]>p){
			h[i]=p;
			h[i+1]+=h[i]-p;
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
} 
2024/7/20 14:28
加载中...