贝壳街上有很多家住户，小丁准备在该条街上开一家商店，请问，他的商店开在哪里，可以使得所有住户到商店的距离的总和是最小的。

本题中，假设该条街是一条笔直的街道，街道的起始位置标记为0，已知每个住户离起点的距离。

可以和住户的位置是重叠的。

我的代码，感觉思路有问题，零蛋，全WA

#include<bits/stdc++.h>
using namespace std;
const int MAX=1005;
int a[MAX];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        int ans,sum=0;
        for(int i=0;i<=n/2;i++) sum+=a[n-1-i]-a[i],ans=a[i];
        cout<<ans<<" "<<sum<<endl;
    }
    return 0;
}

求救，玄关