刷题Day8结构体排序

前言

 趁着上公选课，又刷了道题，思路依旧简单。
 先放题目链接:P5143 攀爬者


解题思路：
 看到题目第一想法，就是拿一个结构体分别存坐标x，y，z的值，然后直接根据z的值从小到大给结构体排序。然后从1到n-1依次向前计算欧氏距离，加和得到结果。因为这里精度要求是double类型所以就开一个double类型的数字来存这个距离的加和。然后注意题目输出要保留三位小数，所以输出的时候要用%.3f来控制输出精度。
 给出我的AC代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
struct node{
	int x;
	int y;
	int z;
};

void Merge(int left,int mid,int right,struct node a[],struct node b[]){
	int i,k=left,j=mid+1;
	for(i=left;i<=right;i++)
	   b[i]=a[i];
	i=left;
	while(i<=mid&&j<=right){
		if(b[i].z<b[j].z){
			a[k]=b[i];
			i++;
			k++;
		}else{
			a[k]=b[j];
			k++;
			j++;
		}
	}
	while(i<=mid){
		a[k]=b[i];
		i++;
		k++;
	}
	while(j<=right){
		a[k]=b[j];
		j++;
		k++;
	}
	
	return;
}
void Mergesort(int left,int right,struct node a[],struct node b[]){
	if(left>=right)
	  return;
	int mid=(left+right)/2;
	Mergesort(left,mid,a,b);
	Mergesort(mid+1,right,a,b);
	Merge(left,mid,right,a,b);
	
	
	return;
}



int main(int argc, char *argv[]) {
	int i,N;
 	
	scanf("%d",&N);
	struct node index[N],b[N];
    for(i=0;i<N;i++){
    	scanf("%d%d%d",&index[i].x,&index[i].y,&index[i].z);
	}	
	Mergesort(0,N-1,index,b);
	double dist=0.0f;
	for(i=1;i<N;i++){
		dist+=sqrt((index[i].x-index[i-1].x)*(index[i].x-index[i-1].x)+(index[i].y-index[i-1].y)*(index[i].y-index[i-1].y)+(index[i].z-index[i-1].z)*(index[i].z-index[i-1].z));
	}
	printf("%.3f",dist);
	return 0;
}