UVa 591 一盒砖

来源:互联网 发布:淘宝毛衣外套 编辑:程序博客网 时间:2024/04/27 18:14

/*

* 解题思路:

*此题不难,求完平均后再做一下处理

*/

#include <math.h>#include <stdio.h>int main( ){    int n,total = 1;    int i;    int sum1,sum2;    int a[ 55 ];    while( scanf("%d",&n) && n )    {        sum1 = sum2 = 0;        for( i=0;i<n;i++ )        {            scanf("%d",&a[ i ] );            sum1 += a[ i ];        }        sum1 /= n;        for( i=0;i<n;i++ )            sum2 += abs( a[ i ] - sum1 );            printf("Set #%d\n",total++);        printf("The minimum number of moves is %d.\n\n",sum2/=2 );    }    return 0;}


0 0
原创粉丝点击