麻烦帮忙看看哪里有问题,样例过了全wa
查看原帖
麻烦帮忙看看哪里有问题,样例过了全wa
324176
yuyuyuyu12345楼主2022/9/9 17:37
#include <iostream>
#include <cmath>
struct s{
	int x,y,z;
};
using namespace std;
int main()
{
	int n;
	double sum=0.0;
	cin>>n;
	struct s stu[50005],temp;
	for(int i=0;i<n;i++) cin>>stu[i].x>>stu[i].y>>stu[i].z;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(stu[j].z>stu[j+1].z)
			{
				temp=stu[j];
				stu[j]=stu[j+1];
				stu[j+1]=temp;
			}
		}
	}
	for(int i=0;i<n-1;i++)
	{
		int k=(stu[i].x-stu[i+1].x)*(stu[i].x-stu[i+1].x)+(stu[i].y-stu[i+1].y)*(stu[i].y-stu[i+1].y)+(stu[i].z-stu[i+1].z)*(stu[i].z-stu[i+1].z);
		sum+=sqrt(k);
	}
	printf("%.3f",sum);
}
2022/9/9 17:37
加载中...