poj1477 Box of Bricks

最新推荐文章于 2016-12-02 18:18:42 发布

旻宇

最新推荐文章于 2016-12-02 18:18:42 发布

阅读量483

点赞数

分类专栏：贪心法文章标签： ACM 水题贪心

本文链接：https://blog.csdn.net/u010129448/article/details/32718971

版权

ACM 同时被 2 个专栏收录

46 篇文章 0 订阅

订阅专栏

贪心法

9 篇文章 0 订阅

订阅专栏

在OJ题目分类里找到的题，稍微有点贪心的思想。

#include <stdio.h>
int n, s, ans, cases, wall[110];
int main(){
    cases = 0;
    while(~scanf("%d", &n) && n){
        s = 0; ans = 0; cases ++;
        for(int i = 0; i < n; i++){
            scanf("%d", wall + i);
            s += wall[i];
        }
        s /= n;
        for(int i = 0; i < n; i++)
            if(wall[i] > s)
                ans += wall[i]-s;
        printf("Set #%d\nThe minimum number of moves is %d.\n\n", cases,ans);
   }
   return 0;
}