解题思路:看注释即可,非常简便通俗易懂
注意事项:sort()函数是快速排序函数,abs()是绝对值函数
参考代码:
#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int i;//定义用到s的变量
long long sum=h0;//定义最小距离
int n;//定义用到的变量
cin>>n;//输入n台i显示器和n台电源
vector<int>x(n),y(n);//定义两个向量坐标,x(n)表示显示器坐标,y(n)表示电源坐标,二者随意互换定义结果都一样
for(i=0;i<n;i++)
{
cin>>x[i];//输入n台显示器坐标
}
for(i=0;i<n;i++)
{
cin>>y[i];//输入n台电源坐标
}
sort(x.begin(),x.end());//将n台显示器坐标排序
sort(y.begin(),y.end());//将n台电源坐标排序
for(i=0;i<n;i++)
{
sum=sum+abs(x[i]-y[i]);//将排序后对应坐标的显示器和电源的位置相减后累加即是总的最小距离
}
cout<<sum;//输出结果
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复