uva 10041 Vito's Family（检索）

题目连接：10041 - Vito's Family

题目大意：给出所有邻居的位置，要求找到一个位置，使得该位置到所有邻居家的总和最小。

解题思路：就是单纯的找中位数，记得先排序， 然后将数组遍历一遍求的最小值。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
using namespace std;

const int N = 30005;
int peo[N];

int main() {
    int cas, n, sum;
    scanf("%d", &cas);
    while (cas--) {
	sum = 0;
	memset(peo, 0, sizeof(peo));
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	    scanf("%d", &peo[i]);

	sort(peo, peo + n);

	int cur = peo[(n + 1) / 2 - 1];
	for (int i = 0; i < n; i++)
	    sum += abs(cur - peo[i]);
	printf("%d\n", sum);
    }
    return 0;
}