uva 591 - Box of Bricks

水题

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     int h[101];
 6     int temp=1;
 7     while(cin>>n){
 8         int sum=0;
 9         if(n==0)
10             break;
11         for(int i=0;i<n;i++){
12             cin>>h[i];
13             sum+=h[i];
14         }
15         int ave=sum/n;
16         sum=0;
17         for(int i=0;i<n;i++)
18             if(h[i]>ave)
19                 sum+=h[i]-ave;
20         cout<<"Set #"<<temp++<<endl;
21         cout<<"The minimum number of moves is "<<sum<<"."<<endl<<endl;
22     }
23 }

 

posted on 2014-01-03 16:11  云在心  阅读(113)  评论(0)    收藏  举报

导航