2009-01-25 15:25:27來源不明

ACM 591 Box of Bricks

/***********************************************************/

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. main()   
  4. {   
  5.  int a,b,c,n,time=0;   
  6.  while(scanf("%d",&n)==1&&n!=0)   
  7.   {   
  8.    time++;   
  9.    int sum=0,m,temp[100]={0},ans=0;   
  10.    for(a=0;a<n;a++)   
  11.     {   
  12.      scanf("%d",&m);   
  13.      sum=sum+m;   
  14.      temp[a]=m;   
  15.     }   
  16.     sum=sum/n;   
  17.    for(a=0;a<n;a++)   
  18.     {   
  19.      if(temp[a]<sum)   
  20.       {   
  21.        ans=ans+sum-temp[a];   
  22.       }   
  23.     }     
  24.     printf("Set #%d\n",time);   
  25.     printf("The minimum number of moves is %d.\n",ans);   
  26.   }   
  27.  return 0;   
  28. }