只有30分,不知道为什么后面全WA了
  • 板块P5143 攀爬者
  • 楼主linmaonan
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/16 20:53
  • 上次更新2023/11/2 13:22:53
查看原帖
只有30分,不知道为什么后面全WA了
1072108
linmaonan楼主2023/10/16 20:53
#include<bits/stdc++.h>
const int N = 1e5;
using namespace std;
struct node
{
	int x,y,z;
}p[N];
bool cmp(node a,node b)
{
	if(a.z<b.z) return true;
	else return false;
}
int main()
{
	int n;
	cin>>n;
	for(int i = 0 ;i < n ; i ++ )
	{
		cin>>p[i].x>>p[i].y>>p[i].z;
	}
	sort(p,p+n,cmp);
	float l=0;
	for(int i = 1; i < n ; i ++)
	{
		l+=sqrt(pow(p[i].x-p[i-1].x,2)+pow(p[i].y-p[i-1].y,2)+pow(p[i].z-p[i-1].z,2));
	}
	printf("%.3f",l);
	return 0;
}
2023/10/16 20:53
加载中...