HDU 2088 Box of Bricks
开始对以前题目的总结,嘛,虽然都是水题。
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2088
把所有砖移成一样高的最少移动块数,把所有高于AVG的砖移成AVG就是答案。
#include <iostream> using namespace std; int main() { int a[50],sum,k=0,i,n; while(cin>>n,n) { sum=0; for(i=0;i<n;i++) { cin>>a[i]; sum+=a[i]; } sum/=n; int ans=0; for(i=0;i<n;i++) if(a[i]>sum) ans+=a[i]-sum; cout<<"Set #"<<++k<<endl; cout<<"The minimum number of moves is "<<ans<<"."<<endl; cout<<endl; } return 0; }