P5143 攀爬者

题目背景

HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。

题目描述

他在地形图上标记了N个点，每个点Pi都有一个坐标(x_i,y_i,z_i)。所有点对中，高度值z不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：

(1) 经过他标记的每一个点；

(2) 从第二个点开始，他经过的每一个点高度zz都比上一个点高；

(3) HKE会飞，他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即，$sqrt((X_i-X_j{)}^2+(Y_i-Y_j{)}^2+(Z_i-Z_j{)}^2).$
现在，HKE希望你能求出他攀爬的总距离。

输入格式

第一行，一个整数N表示地图上的点数。

接下来N行，三个整数x_i,y_i,z_i 表示第i个点的坐标。

输出格式

一个实数，表示HKE需要攀爬的总距离（保留三位小数）

输入样例

5
2 2 2
1 1 1
4 4 4
3 3 3
5 5 5

输出样例

6.928

思路

背景细思极恐
这道题先按高度排序，然后按公式计算就行了（也许这道题是让我们练习排序？？）
Code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int n;
struct f{
	int x,y,z;
} a[50001];
bool cmp(f a,f b)
{
	return a.z<b.z;
}
double r(int i)
{
	int x=a[i].x-a[i-1].x,y=a[i].y-a[i-1].y,z=a[i].z-a[i-1].z;
	x=x*x;
	y=y*y;
	z=z*z;
	return sqrt(x+y+z);
}
int main()
{
	cin>>n;
	double s=0;
	for (int i=0;i<n;i++) cin>>a[i].x>>a[i].y>>a[i].z;
	sort(a,a+n,cmp);
	for (int i=1;i<n;i++)
	{
		s+=r(i);
	}
	cout<<fixed<<setprecision(3)<<s<<endl;
	return 0;
}