/*模拟 从前往后扫描数组,判断距离平均数还差几张
如果小于平均数,则用后面那张补过来
如果大于平均数,则往后补*/
#include<cstdio>
int a[110];
int main(){
int t,n,i,step=0,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
sum+=a[i];
}
sum/=n;
for(i=1;i<=n-1;i++){
if(a[i]==sum)continue;
t=a[i]-sum;
a[i+1]+=t;
step++;
}
printf("%d",step);
return 0;
}
【题解】洛谷P1031均分纸牌[NOIP2002] 模拟
最新推荐文章于 2024-09-17 09:58:11 发布