【排序+中位数】HDU-1173 采矿

注解

1、排序。
2、输出中位数，就是最短距离。
3、注意输入输出格式。
4、Special Judge：答案不唯一。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int n;
    scanf("%d", &n);
    while(n) {
        double x[n];
        double y[n];
        for(int i=0; i<n; i++) {
            scanf("%lf %lf", &x[i], &y[i]);
        }
        sort(x, x+n);
        sort(y, y+n);
        printf("%.2lf %.2lf\n", x[n/2], y[n/2]);
        scanf("%d", &n);
    }

    return 0;
}

结果