P5143 攀爬者

题目链接

题意：

给你一堆三维坐标，按照z从小到大攀爬，中间距离为欧几里得距离，求攀爬的总距离。

思路：

按照高度排序，最后按顺序计算欧几里得距离并相加即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+7;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
struct qwq
{
	int x,y,z;
}a[50001];
int cmp(qwq x,qwq y)
{
	return x.z<y.z;
}
int n;
double ans;
signed main()
{
	IOS;
	cin>>n;
	for(int i=1;i<=n;i++)
    {
        cin>>a[i].x>>a[i].y>>a[i].z;
    }
	sort(a+1,a+n+1,cmp);
	for(int i=2;i<=n;i++)
    {
        ans+=sqrt((a[i-1].x-a[i].x)*(a[i-1].x-a[i].x)+(a[i-1].y-a[i].y)*(a[i-1].y-a[i].y)+(a[i-1].z-a[i].z)*(a[i-1].z-a[i].z));
    }
	printf("%.3lf",ans);
    return 0;
}