51nod 1108 距离之和最小 V2(中位数)

看了下讨论版才发现，三个维度互相不影响啊，那就是三个一维的了。那和51nod 1096 距离之和最小 就没啥差别了

#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 10010;int x[MAXN],y[MAXN],z[MAXN];int main(){    ios::sync_with_stdio(false);    int n;    cin >> n;    for(int i = 0; i < n; ++i)        cin >> x[i] >> y[i] >> z[i];    sort(x,x+n);    sort(y,y+n);    sort(z,z+n);    LL res = 0;    for(int i = 0; i < (n/2); ++i)    {        res += (x[n-i-1]-x[i]);        res += (y[n-i-1]-y[i]);        res += (z[n-i-1]-z[i]);    }    cout << res << endl;    return 0;}