HDU 2088

最新推荐文章于 2019-03-12 21:11:16 发布

gz949952519

最新推荐文章于 2019-03-12 21:11:16 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/qq_38736000/article/details/82826469

HDU 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个用于计算将不平整地形填平所需步数的算法。通过求平均高度，统计所有低于平均高度的位置与平均高度的差值之和，即为所需填充的总步数。该算法适用于任何需要计算填充成本的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说明：题目的意思就是说，要把这个不平的东西填满，一共需要填多少个，所以我们首先要得到一个平均的值，然后比如说低于平均值的，就是从高的地方填过来的，不管这个高的地方有多高，反正可以填，就是对的了。代码的实现是很简单的。

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