hdoj 1173 采矿 (中位数)

http://acm.hdu.edu.cn/showproblem.php?pid=1173
题意：给出二维平面上的n个点的坐标，求一个点使得这个点到这n个点的距离和最小，若有多个点满足条件，输出任意一个。

不告诉我是中位数，我真的想不到。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
int main()
{
    while(scanf("%d",&n)&&n!=0)
    {
        double x[1000010],y[1000010];
        for(int i=1;i<=n;i++)
            scanf("%lf%lf",&x[i],&y[i]);
        sort(x+1,x+1+n);
        sort(y+1,y+1+n);
        printf("%.2lf %.2lf\n",x[n/2],y[n/2]);
    }
    return 0;
}