说明:题目的意思就是说,要把这个不平的东西填满,一共需要填多少个,所以我们首先要得到一个平均的值,然后比如说低于平均值的,就是从高的地方填过来的,不管这个高的地方有多高,反正可以填,就是对的了。代码的实现是很简单的。
#include <stdio.h>
int main()
{
int n, hi[51], i, sum, avg, step, flag = 0;
scanf("%d", &n);
while (n)
{
sum = 0;
avg = 0;
step = 0;
if(flag)
printf("\n");
flag = 1;
for (i = 0; i < n; i++)
{
scanf("%d", &hi[i]);
sum += hi[i];
}
avg = sum/n;
for (i = 0; i < n; i++)
{
if (avg > hi[i])
step += avg - hi[i];
}
printf("%d\n", step);
scanf("%d", &n);
}
return 0;
}