#1 Uva10041 - Vito's family

• 題義
  *此題給妳一個數字代表會有幾筆測資，接下來在每筆測資裡面會有一個r代表有幾項數據。此題要你求出在r裡面找到一個離其他最近的房子。
• 解法
  1.先將數列全部存取後排列。
  2.求出中間值。
  3.將每一項扣除中間值後輸出。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t,r,x;
    cin>>t;
    while(t--){
        cin>>r;
        vector <int> v;
        for(int i=0;i<r;i++){
            cin>>x;
            v.push_back(x);
        }
        sort(v.begin(),v.end());
        int mid=v[v.size()/2],ans=0;
        for(int i=0;i<v.size();i++)ans+=abs(mid-v[i]);
        cout<<ans<<endl;
    }
}