P5143 攀爬者

  解释一下题意：HKE爬山，给你几个点的坐标，爬山时必须全部经过给出的点。山是立体的，所以给出的点是对应在立体直角坐标系中的，有x，y，z；所以直接for循环全部循环一遍，每次计算距离，边走边加。不过不要忘了排序，因为HKE经过的每一个点高度 z 都比上一个点高，所以就要对 z 从小到大进行排序。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>//sort排序头文件
#include<cmath>
using namespace std;
struct zkw{
    int x;
    int y;
    int z;
};
zkw a[50010];
int cmp(zkw a,zkw b) { return a.z<b.z; }//排序参数
double ans=0;//ans记录答案
int main()
{
    int n;
    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(pow((a[i-1].x-a[i].x),2)+pow((a[i-1].y-a[i].y),2)+pow((a[i-1].z-a[i].z),2));
           //按照题目中的公式计算距离并加在ans中
    }
    printf("%.3lf",ans);
    return 0;
}