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;}