找出横纵坐标的中位数，怎么找：先对x排序找x的中位数x0，再对y排序找y的中位数y0；最后统计各点到中位数点（x0， y0）的总距离；

描写叙述

一个街区有非常多住户，街区的街道仅仅能为东西、南北两种方向。



住户仅仅能够沿着街道行走。



各个街道之间的间隔相等。



用(x,y)来表示住户坐在的街区。



比如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。



如今要建一个邮局，使得各个住户到邮局的距离之和最少。



求如今这个邮局应该建在那个地方使得全部住户距离之和最小；

输入

第一行一个整数n<20，表示有n组測试数据，以下是n组数据;

每组第一行一个整数m<20,表示本组有m个住户，以下的m行每行有两个整数0<x,y<100，表示某个用户所在街区的坐标。

m行后是新一组的数据；

输出

每组数据输出到邮局最小的距离和，回车结束；

例子输入

2

3

1 1

2 1

1 2

5

2 9

5 20

11 9

1 1

1 20

例子输出

2

44

#include<stdio.h>

#include<algorithm>

using std::sort;

typedef struct{

int x, y;

}str;

int cmpx( str a, str b )

{

	if( a.x<b.x ) return true;

	return false;

}

int cmpy( str a, str b )

{

	if( a.y<b.y ) return true;

	return false;

}

int main()

{

	int n, t, j, i, q, p, sum, y, x;

	str s[25];

	scanf("%d", &t );

	while( t -- )

	{

		scanf( "%d", &n );

		for( i = 0; i < n; i ++ )

		scanf( "%d%d", &s[i].x, &s[i].y );

		sum = 0;

		sort( s, s+n, cmpx);

		x = s[n/2].x;

		sort( s, s+n, cmpy );

		y = s[n/2].y;

			for( i = 0; i < n; i ++ )

			{

				p = s[i].x-x;

				q = s[i].y-y;

				if( p < 0 ) p = -p;

				if( q < 0 ) q = -q;

				sum = sum +p+q;

			}

		printf( "%d\n", sum );

	}

}