XDOJ期末考题之一，懒人游戏

@[TOC]传送门

前排提示:

本人没有oj，代码可能存在意想不到的错误，但大体上应该没毛病
只能保证至少这两个样例通过
仅供参考！
仅供参考！
仅供参考！

题目描述

有N位同学非常喜欢一起玩游戏，他们决定选择其中一个人所在的地点玩游戏，但大家都很懒，不想走很远，他们想知道选哪个人的坐标作为集合点可以让大家走的总路程最短。于是请你来替他们解决这个问题

说明：若p1和p2两点的坐标分别为(x1,y1)和(x2,y2)，则这两点间的距离
是sqrt((x1-x2)^2 + (y1-y2) ^2)

输入格式

第一行给出正整数N（3≤N≤105）表示人数。随后N行表示按编号顺序排列的每位同学的信息，信息包括学生编号num（1≤num≤N）和坐标（坐标值为两个整数，分别表示该学生所在地点的x和y坐标）

输出

输出一行，包括集合点所属同学的编号，以及到该集合点大家需要走的总路程（保留小数点后2位），数据之间以空格分隔。如果满足条件的集合点不止一个，输出编号最大的那个集合点

样例1

输入
5
1  0  12
2  7  7
3  6  2
4  -5  2
5  -6  7

输出
5  38.91

样例2

输入
4
1  5  5
2  -5  5
3  -5  -5
4  5  -5
输出
4  34.14

个人思路

总体上看，因为需要找到距离和最小的值，因此必须遍历每个元素，计算距离的时候选定一个集合点，其余人的坐标来算距离和，距离和存储到sum[]数组内，再从中选取最小值，注意如果距离一样是最小值，需要对比玩家的编号。

代码

//caldistance.c
#include<stdio.h>
#include<math.h>
struct person{
    int num;
    int x;
    int y;
};
struct person Ps[105];
double caldis(int x1,int y1,int x2,int y2){
    return sqrt((double)((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)));
}
int main(){
    int n;
    scanf("%d",&n);
    int min=0;
    double sum[120]={0};
    //input
    for(int i=0;i<n;i++){
        scanf("%d %d %d",&Ps[i].num,&Ps[i].x,&Ps[i].y);
    }
    int v=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(j==i){
                continue;
            }else{
                sum[v]+=caldis(Ps[i].x,Ps[i].y,Ps[j].x,Ps[j].y);
            }
        }
        v++;
    }
    //find min  min=0   means index of the min
    for(int i=1;i<n;i++){
        if(sum[min]>sum[i]){
            min=i;
        }else if(sum[min]==sum[i]){
            if(Ps[i].num>Ps[min].num){
                min=i;
            }
        }
    }
    printf("%d %.2lf",Ps[min].num,sum[min]);
    return 0;
}