您的位置:首页 > 其它

UVA - 591 Box of Bricks

2016-07-21 20:19 381 查看
2016-07-22


UVA - 591 Box of Bricks

题目大意:移动方块使所有列一样高,一次一个,求移动次数。

解题思路:求平均数然后计算每列大于平均数的个数。
#include <iostream>
#include <cstdio>
using namespace std;

int main() {
int N = 0;
int n;
while ( scanf("%d",&n) != EOF && n ) {
N++;
int num[1000];
int sum = 0;
int ave;
int ans = 0;
for (int i = 0; i < n; i++) {
scanf("%d",&num[i]);
sum += num[i];
}
ave = sum / n;
for (int i = 0; i < n; i++) {
if ( num[i] > ave )
ans = ans + num[i] - ave;
}
cout << "Set #" << N << endl;
cout << "The minimum number of moves is " << ans << "." << endl << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: