题目大意:给出所有邻居的位置,要求找到一个位置,使得该位置到所有邻居家的总和最小。
解题思路:就是单纯的找中位数,记得先排序, 然后将数组遍历一遍求的最小值。
#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; }