poj1477 Box of Bricks 贪心大水题

最新推荐文章于 2020-02-11 10:41:28 发布

basement_boy

最新推荐文章于 2020-02-11 10:41:28 发布

阅读量493

点赞数

分类专栏：贪心 poj 文章标签： poj 贪心

本文链接：https://blog.csdn.net/u012278856/article/details/32907039

版权

poj 同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

贪心

4 篇文章 0 订阅

订阅专栏

题目链接：http://poj.org/problem?id=1477

大水题，水博客～

#include <iostream>
using namespace std;

int main(){
    int n;
    int cas = 0;
    while( cin>>n && n ){
        int high[n],avg,sum,num;
        cas++;
        sum = 0;
        for(int i=0 ; i<n ; i++)
            cin>>high[i],sum += high[i];
        avg = sum / n;
        num = 0;
        for(int i=0 ; i<n ; i++)
            num += high[i] > avg ? high[i] - avg : 0 ;
        cout<<"Set #"<<cas<<endl<<"The minimum number of moves is "<<num<<'.'<<endl<<endl;
    }
    return 0;
}