Vito's Family

• cpe 一星題

找中位數

最近很忙先放簡單的題目

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

// 2 2 3 4
// 2 ==> 0+1+2=3
// 3 ==> 0+1+1+1=3
// 4 ==> 2+2+1=5
// 選最多的獲勝
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;

        vector<int> a(n);

        for (int i = 0; i < n; i++)
        {
            cin >> a[i];
        }
        sort(a.begin(), a.end());

                int ans = 0;
        // 中位數
        for (int i = 0; i < n; i++)
        {
            ans += abs(a[i] - a[n / 2]);
        }
        cout << ans << endl;
    }
    return 0;
}