蓝桥杯2025年第十六届省赛真题-最短距离贪心算法

解题思路:贪心思想，每个电器一定要找离自己最近的插头

注意事项:对给出的位置进行排序，不知道具体位置，加绝对值

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define int long long

#define inf 0x3f3f3f3f3f3f3f3f

#define IOS ios_base::sync_with_stdio(0);cin.tie(0);

signed main(){

IOS;

int n;

cin>>n;

vector<int>x(n);

vector<int>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());

sort(y.begin(),y.end());

int d=0;

for(int i=0;i<n;i++){

d+=abs(x[i]-y[i]);

} 

cout<<d<<endl;

}