uva10041-Vito‘s family（全部枚举）

题目：uva10041-vito‘s family

题目大意：vito要访问他的所有的邻居，现在要求你安排他住在某个地方，使得他到每个邻居的家的总距离最小。给出这个最小距离。

解题思路：两层循环一次，枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝，当距离已经超过目前最小的总距离就可以不往下做。

代码：

#include <stdio.h>
#include <stdlib.h>

const int N = 505;
const int INF = 0x3f3f3f3f;
int r;
int relatives
;

int Min (const int x, const int y) { return x < y ?x : y;}

int solve () {

int mm = INF;
int sum = 0;
for (int i = 0; i < r; i++) {

sum = 0;
for (int j = 0; j < r; j++) {

if (i == j)
continue;
sum += abs (relatives[i] - relatives[j]);
if (sum >= mm)
break;
}
mm = Min (mm, sum);
}
return mm;
}

int main () {

int t;
scanf ("%d", &t);
while (t--) {

scanf ("%d", &r);
for (int i = 0; i < r; i++)
scanf ("%d", &relatives[i]);

printf ("%d\n", solve());
}
return 0;
}