uva 10041 Vito's family

最新推荐文章于 2019-01-08 03:17:18 发布

原创最新推荐文章于 2019-01-08 03:17:18 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序用于接收一组整数，并计算这些整数与其中位数之间的绝对差的总和。通过排序并确定中位数来实现，此过程有助于理解基本的数据处理和算法概念。

只跑了几个基本数据

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    for(; n >0 ; --n){
        int r;
        cin >> r;
        vector<int> vi;
        for(int i = 0; i < r; ++i){
            int tmp;
            cin >> tmp;
            vi.push_back(tmp);
        }
        sort(vi.begin(),vi.end());
        int m = r/2,result = 0;
        for(int i = 0; i < r; ++i){
            result += abs(vi[m] - vi[i]);
        }
        cout << result << endl;
    }
}