码迷,mamicode.com
首页 > 其他好文 > 详细

杭电oj1326 Box of Bricks

时间:2015-05-25 22:09:13      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

 

Tips:先求出平均数再分别计算各数与平均数的差相加,注意两个测试结果之间要空一行

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int T,count=0;
 6     while(cin>>T)
 7     {
 8         if(T==0)
 9         {
10             return 0;
11         }
12         count ++;
13         int b[T],sum=0,totalsum=0,avg=0;
14         for(int i=0;i<T;i++)
15         {
16             cin>>b[i];
17             sum += b[i];
18         }
19         avg = sum/T;
20         for(int i=0;i<T;i++)
21         {
22             if(b[i]>avg)
23             {
24                 totalsum += b[i]-avg;
25             }
26         }
27         cout<<"Set #"<<count<<endl;
28         cout<<"The minimum number of moves is "<<totalsum<<"."<<endl;
29         cout<<endl;
30 
31     }
32     return 0;
33 }

 

杭电oj1326 Box of Bricks

标签:

原文地址:http://www.cnblogs.com/wujiyang/p/4528912.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!