P5143 攀爬者

AC代码

#include<bits/stdc++.h>
using namespace std;

long long n;
double ans;
struct node{
	long long x;
	long long y;
	long long z;
}a[100010];

bool cmp(node q,node w){
	return q.z<w.z;
}

int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y>>a[i].z;
	
	sort(a+1,a+1+n,cmp);
	
	for(int i=2;i<=n;i++){
		ans+=double(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;
}