HDU 1326 Box of Bricks（水~平均高度求最少移動磚）

標籤：

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1326

題目大意：

　　給n堵牆，每個牆的高度不同，求最少移動多少塊轉使得牆的的高度相同。

解題思路：

　　找到平均牆的高度（即最後牆的高度），遍曆所有牆，如果小於平均牆，則用平均牆減去高度即是要移動的高度，統計所有需要“補”的高度即可。注意輸出。

AC Code:

 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5     int n,k=1; 6     while(scanf("%d",&n)!=EOF&&n) 7     { 8         int na[n+1],cut=0; 9         for(int i=0; i<n; i++)10             scanf("%d",&na[i]),cut+=na[i];11         int avg=cut/n;12         cut=0;13         for(int i=0; i<n; i++)14             if(na[i]<avg)15                 cut+=(avg-na[i]);16         printf("Set #%d\n",k++);17         printf("The minimum number of moves is %d.\n\n",cut);18     }19     return 0;20 }

 

HDU 1326 Box of Bricks（水~平均高度求最少移動磚）