NBUT 1569 |HELLO - WORLD|

求最小的x，且使得|A[i] - x|的和最小

不难证明x一定是中位数 取最小的那个

#include<bits/stdc++/h>
using namespace std;
int T,n;
double A[10020],X;
int main()
{
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++)
    {
        scanf("%d",&n);
        double sum=0;
        for(int i=1;i<=n;i++)
            scanf("%lf",&A[i]);
        sort(A+1,A+n+1);
        X=n%2==0?A[n/2]:X=A[(n+1)/2];
        for(int i=1;i<=n;i++)
            sum+=fabs(A[i]-X);
        printf("Case %d:%.6lf %.6lf\n",kase,X,sum);
        if(kase!=T)
            printf("\n");
    }
    return 0;
}