HDU--1173

题目链接
这道题先考虑一维的
为何要区中位数
将所有的数分为两堆，左边一堆，右边一堆
这时候如果选点，点如果往右移一下那么左边所有的点的距离+1
同理向右边也是一样
那么这时候取中间的就行，即令左右两边的点的个数都一样
其实就是中位数
这样拓展到
二维就OK了#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
double x,y;
}zb[1000010];
bool cmp1(node a,node b)
{
return a.x<b.x;
}
bool cmp2(node a,node b)
{
return a.y<b.y;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==0)
break;
for(int i=1;i<=n;i++)
{
scanf("%lf%lf",&zb[i].x,&zb[i].y);
}
double x0,y0;
sort(zb+1,zb+n+1,cmp1);
x0=zb[n/2+1].x;
sort(zb+1,zb+n+1,cmp2);
y0=zb[n/2+1].y;
printf("%.2lf %.2lf\n",x0,y0);
}
}