HDU 1173 思路题

题目大意

有n个地点（坐标为实数）需要挖矿，让选择一个地点，使得在这个地方建造基地，到n个地点的距离和最短，输出基地的坐标。

 

题解+代码：

/*
把这个二维分开看（即把所有点投影到x轴上，再把所有点投影到y轴上），毕竟走的时候只能向上下或者向左右走

这里以投影到x轴上为例，设这些点是a1...an，且是排过序的（这里以升序为例）
当n==2的时候，那么在区间[a1,a2]上的任意一个点都可以满足题意，例如a1=1,a2=2的时候，你取1.5或1.6或1.7......
你到达这2个地址的路程之和都一样

n大于2的时候，答案应该满足在[x1,xn],[x2,xn-1]…上，依次往后推。

如果n是奇数就是在中间的点上，如果是偶数，就是中间的一个线段上。

不论奇数偶数，中间点一定是最短的。
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int maxn=1e6+10;
const int INF=0x3f3f3f3f;
typedef long long ll;
double arr[maxn],brr[maxn];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=1; i<=n; i++)
            scanf("%lf%lf",&arr[i],&brr[i]);
        sort(arr+1,arr+1+n);
        sort(brr+1,brr+1+n);
        printf("%.2lf %.2lf\n",arr[n/2], brr[n/2]);
    }
    return 0;
}