题解：P12165 [蓝桥杯 2025 省 C/Java A] 最短距离

思路

如果想让电源线的消耗的长度最少，就让第

i

小的显示器连接第

i

小的插座。

样例解释

排序后的

x

是

[0,1]

。

排序后的

y

是

[2,3]

。

第一个电源线连接第一个显示器和第一个插座，长度为：

|0-2|

。

第二个电源线连接第二个显示器和第二个插座，长度为：

|1-3|

。

2+2=4

答案是对的。

代码

CPP

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> x(n),y(n);
    for(int i=0;i<n;i++) cin>>x[i];
    for(int i=0;i<n;i++) cin>>y[i];
    sort(x.begin(),x.end());//排序x。
    sort(y.begin(),y.end());//排序y。
    long long ans=0;
    for(int i=0;i<n;i++) ans+=abs(x[i]-y[i]);//加上第i条电源线的长度。
    cout<<ans;
    return 0;
}

谢谢观看！

题解：P12165 [蓝桥杯 2025 省 C/Java A] 最短距离

文章操作

思路

样例解释

代码

相关推荐

评论

题解：P12165 [蓝桥杯 2025 省 C/Java A] 最短距离