此題的意義是"找出排序後的中位數"
為何?因為中位數是最中間的數字,所以對於每個數字來講就像一堆建築物繞著一個龐然大物一樣
能以最小的距離到達
所以才要用中位數,以下是我的程式碼
#include<cstdio>
#include<algorithm>
using namespace std;
int abs(int x){
return (x>0?x:-x);
}
int main(){
int t,m;
while(~scanf("%d",&t)){
while(t--){
scanf("%d",&m);
int a[m],sum=0;
for(int i=0;i<m;i++) scanf("%d",&a[i]);
sort(a,a+m);//內建排序
for(int i=0;i<m;i++) sum+=abs(a[i]-a[m/2]);//為防止有負數結果,用絕對值
printf("%d\n",sum);
}} }