题目链接:
题目大意:
给n堵墙,每个墙的高度不同,求最少移动多少块转使得墙的的高度相同。
解题思路:
找到平均墙的高度(即最后墙的高度),遍历所有墙,如果小于平均墙,则用平均墙减去高度即是要移动的高度,统计所有需要“补”的高度即可。注意输出。
AC Code:
1 #include2 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