HDOJ1326 Box of Bricks

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 785 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj #算法

本文介绍了一个程序，用于从输入的身高数据中计算平均身高，并统计那些身高超过平均值的人数。


#include<stdio.h>
#include<stdlib.h>
using namespace std;
#define NUM 50 +5

int main(){
    int n,total,average,step,hgt[NUM];
    int i,count=1;
    while(scanf("%d",&n),n){
          memset(hgt,0,sizeof(hgt));
          total=0;
          average=0;
          step=0;
          for(i=0;i<n;i++){
                  scanf("%d",&hgt[i]);
                  total=total+hgt[i];
          }
          average=total/n;
          for(i=0;i<n;i++)
                  if(hgt[i]>average)
                      step=step+hgt[i]-average;
                      
          printf("Set #%d\nThe minimum number of moves is %d.\n\n",count,step);
          count++;          
    }  
}