C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-09-07

#include<iostream>
#include<algorithm>

using namespace std;

int n , x[55] , y[55] , ans[55]; 
void helper();

int main(){
    cin>>n;

    for(int i=0;i<n;i++) cin>>x[i];
    for(int i=0;i<n;i++) cin>>y[i];
    for(int i=0;i<n;i++) ans[i] = 10000000000;

    helper();

    for(int i=0;i<n;i++){
        cout<<ans[i];
        if(i<n-1){
            cout<<" ";
        }
    }

    return 0;
}

void helper(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            int dis[n],tmp=0;
            for(int k=0;k<n;k++) dis[k] = abs(x[i]-x[k]) + abs(y[j]-y[k]);
            sort(dis,dis+n);
            for(int k=0;k<n;k++){
                tmp+=dis[k];
                ans[k] = ans[k]>tmp ? tmp : ans[k];
            } 
        }
    }
}

C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-08-24

#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
 
using namespace std;
 
int n, x[55], y[55], ans[55];
 
void helper(){
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; ++j){
            int tmp = 0;
            vector<int> dis(n, 0);
            for(int k = 0; k < n; ++k) dis[k] = abs(x[i] - x[k]) + abs(y[j] - y[k]);
            std::sort(dis.begin(), dis.end());
            for(int k = 0; k < n; ++k){
                tmp += dis[k];
                ans[k] = min(ans[k], tmp);
            }
        }
    }
}
 
int main(int argc, char **argv){
    cin>>n;
    for(int i = 0; i < n; ++i) cin>>x[i];
    for(int i = 0; i < n; ++i) cin>>y[i];
    for(int i = 0; i < n; ++i) ans[i] = INT_MAX;
    helper();
    for(int i = 0; i < n - 1; ++i) cout<< ans[i] << " ";
    cout<< ans[n - 1];
}