#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while (t--){ int r; cin>>r; vector<int> a(r); // 讀入每個親戚的門牌號碼 for (int i=0;i<r;i++){ cin>>a[i]; } sort(a.begin(),a.end()); // 將門牌號碼由小到大排序 int median=a[r/2]; // 取得中位數作為 Vito 的最佳居住位置 long long int total=0; // 計算總距離 for (int location : a){ // 計算 Vito 到每個親戚家的距離總和 total+=abs(location-median); } cout<<total<<endl; } return 0; }
標題不是我打的ㄚㄚㄚㄚㄚㄚㄚ🤣🤣🤣🤣🤣🤣🤣