#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main() {
int M;
cin >> M;
while (M--) {
int N, temp;
cin >> N;
vector<int> num;
while (N--) {
cin >> temp;
num.push_back(temp);
}
sort(num.begin(), num.end());
int side = num.size() / 2;
int ans = 0;
for (int i = 0; i < num.size(); i++) {
ans += abs(num[i] - num[side]);
}
cout << ans << endl;
}
}
杭电OJ 2083 简易版之最短距离 C++
最新推荐文章于 2024-09-16 16:07:55 发布