P5143 攀爬者

sort排序：
对于数组而言
sort(数组+begin，数组+stop)(左闭右开)
例:
sort(a+1,a+n+1)=sort(a[1]~a[n])
对于结构体
在数组基础上多一个cmp
运用：sort(数组+begin，数组+stop，cmp)
cmp本身需要定义一个函数来表示比较。

#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
using namespace std;

struct mountain {
	int x, y, z;
} a[50001];

bool cmp(mountain b, mountain c) {
	return b.z > c.z;
}
double 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, cmp);
	for (int i = 1; i <= n - 1; i++) {
		ans += sqrt((a[i].x - a[i + 1].x) * (a[i].x - a[i + 1].x) + (a[i].y - a[i + 1].y) * (a[i].y - a[i + 1].y) +
		            (a[i].z - a[i + 1].z) * (a[i].z - a[i + 1].z));
	}
	printf("%.3f", ans);
	return 0;
}