superman

聚精会神搞建设 一心一意谋发展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

ZOJ 1251 - Box of Bricks

Posted on 2008-06-01 13:52 superman 阅读(424) 评论(1)  编辑 收藏 引用 所属分类: ZOJ
 1 /* Accepted 1251 C++ 00:00.00 832K */
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int n, h[50], c = 1;
 9     
10     while(cin >> n && n)
11     {
12         int sum = 0;
13         for(int i = 0; i < n; i++)
14         {
15             cin >> h[i];
16             sum += h[i];
17         }
18         sum /= n;
19         int ans = 0;
20         for(int i = 0; i < n; i++)
21             ans += abs(h[i] - sum);
22         ans /= 2;
23         cout << "Set #" << c++ << endl
24              << "The minimum number of moves is " << ans << '.'
25              << endl << endl;
26     }
27     
28     return 0;
29 }
30 

Feedback

# re: ZOJ 1251 - Box of Bricks  回复  更多评论   

2008-09-08 19:35 by 灰色橙子
这样就好了,没必要把上比他小的也加进来吧
#include<iostream>
using namespace std;
int main()
{int n,i,a[51],sum,ave,text,ans;
text=0;
while(cin>>n&&n!=0)
{text++;
sum=ans=0;
for(i=0;i<n;i++)
{cin>>a[i];
sum+=a[i];}
ave=sum/n;
for(i=0;i<n;i++)
{if(a[i]>ave)ans+=a[i]-ave;}
cout<<"Set #"<<text<<endl;
cout<<"The minimum number of moves is "<<ans<<"."<<endl<<endl;
}
return 0;
}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理