3 solutions

  • -3
    @ 2025-8-26 10:31:07
    ```cpp
    输入加速,n=1e5;
    两次循环;
    实现中位数贪心;
    输出;
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+5;
    int x[N],y[N];
    int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>x[i];
    for(int i=1;i<=n;i++)cin>>y[i];
    sort(x+1,x+n+1);sort(y+1,y+n+1);
    int xmid =x[(n+1)/2];
    int ymid =y[(n+1)/2];
    long long ans=0;
    for(int i=1;i<=n;i++)ans+=abs(x[i]-xmid)+abs(y[i]-ymid);
    cout<<ans;
    return 0;}
    

    Information

    ID
    1090
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    6
    Tags
    # Submissions
    48
    Accepted
    14
    Uploaded By