10041 Vito’s family

簡易翻譯和條件:

題目述說的是要幫助黑道家族找到一個位置讓他去找他所有的親戚最短的位置。

這題題目其實就是要找到一個點到每個位置的最短距離和，然後輸出就可以了！

其實說實在我是嘗試後才知道題目要幹嘛的XD
(不愛看題目敘述的壞習慣阿!!!)

基本上就是找到輸入數字的中位數
接著，計算每一個點到中位數的距離

記得要做絕對值喔!!(abs)

然後加總起來就可以啦~

如果有任何問題或是你有更好的寫法歡迎再下面留言討論喔!
我們下一題見啦!

程式碼:

#include 
#include 
#include 

using namespace std;

int main()
{
    int arr[500];
    int n = 0;
    int nn = 0;

    int ntestCase = -1;
    cin >> ntestCase;
    while(ntestCase--){
        cin >> nn;
        while(nn--){
            cin >> arr[n];
            n++;
        }

        sort(arr, arr+n);
        int middle = n/2;
        int all = 0;
        for(int i=0; i<n; i++){
            all += abs(arr[i]-arr[middle]);
        }

        cout << all << endl;
        n = 0;
        nn = 0;
    }

    return 0;
}