8. 摆平积木

8. 摆平积木 (kamacoder.com)

描述

分析

• vector 的初始化操作练习
• vector 的遍历和元素访问操作练习
• 计算平均值

代码

# include<iostream>
# include<vector>
using namespace std;
int main(){
    int n;
    while(cin >> n){
       if(n == 0) break;
        vector<int> jimu(n); // 长度为n的容器
       int sum = 0;
       for(int i = 0; i < n; i++){
           cin >> jimu[i];
           sum += jimu[i];
       }
       int average = sum / n;
       int res = 0;
       for(int j = 0; j < n; j++){
           if( average > jimu[j]){ 
               res += average - jimu[j];  // 对于不满足平均值的需要移动数据使其满足；并累加得到所有移动步数
           }
       } 
        cout << res << endl << endl;
    }
}

输出：

IN：
6
5 2 4 1 7 5
0
Out：
5