Vito's Family

題目連結 UVA 10040

中文簡述

簡單來說就是你要從所有點中找出一個點到所有點的距離和為最小值。

solution:

#include <bits/stdc++.h>

using namespace std;

int main() {
    int kase;
    cin >> kase;
    while (kase--) {
        int n,mid;
        int ans=0;
        cin >> n;
        vector<int> nums(n);
        for (auto& i : nums) cin >> i;
        sort(nums.begin(), nums.end());
        mid = nums[n/2];
        for(auto& i :nums) 
            ans+=abs(i-mid);
        cout<<ans<<endl;
    }
    return 0;
}

tags: UVA

回目錄 學習筆記