士兵排队问题（排序算法求中位数）

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。
编程计算使所有士兵排成一行需要的最少移动步数。

输入格式:
第1行是士兵数n，1≤n≤10000。接下来n行是士兵的初始位置，每行有2个整数x和y，-10000≤x，y≤10000。

输出格式:
一个数据，即士兵排成一行需要的最少移动步数。
输入样例:

5
1  2
2  2
1  3
3  -2
3  3

输出样例:

8

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define Max 10000//n最大为10000
int Compare(const void* e1, const void* e2)//定义函数比较
{
	return (int)*((int*)e1) - (int)*((int*)e2);
}

int add(int a[], int n,int mid)//用于计算步数和
{
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += abs(a[i]-mid);
	}
	return sum;
}

int main()
{
	int x[Max] = { 0 }, y[Max] = { 0 };
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d%d", &x[i], &y[i]);
	}
	qsort(x, n, sizeof(x[0]), Compare);
	qsort(y, n, sizeof(y[0]), Compare);
	for (i = 0; i < n; i++)//这是x轴上的坐标移动的最终位置，是根据公式求得的  x1=0，x2-1,x3-2,..xn-(n-1)
	{
		x[i] = x[i] - i;
	}
	qsort(x, n, sizeof(x[0]), Compare);
	int Y_mid = y[n / 2], X_mid = x[n / 2];
	int y_sum = 0, x_sum = 0;
	y_sum = add(y, n, Y_mid);
	x_sum = add(x, n, X_mid);
	printf("%d\n", x_sum + y_sum);
	return 0;
}