Vito's Family

找中位数

最近很忙先放简单的题目

#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;}