题解：P12165 [蓝桥杯 2025 省 C/Java A] 最短距离
deng2013
·
·
题解
思路
如果想让电源线的消耗的长度最少，就让第 i 小的显示器连接第 i 小的插座。
样例解释
排序后的 x 是 [0,1]。
排序后的 y 是 [2,3]。
第一个电源线连接第一个显示器和第一个插座，长度为：|0-2|。
第二个电源线连接第二个显示器和第二个插座，长度为：|1-3|。
## 代码
```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;
}
```
谢谢观看！