2022.3.10机考-懒人游戏

题目描述

有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

输出样例1

5 38.91

输入样例2

4

1 5 5

2 -5 5

3 -5 -5

4 -5 -5

输出样例2

4 24.14

#include<stdio.h>
#include<math.h>
struct student
{
	double x,y;
	int num;
}stu[110];
//double dis(double x1,double y1,double x2,double y2)
int main()
{
	int N,i,j,min;
	double sum[110]={0};
	scanf("%d",&N);
	for(i=0;i<N;i++)
		scanf("%d%lf%lf",&stu[i].num,&stu[i].x,&stu[i].y);
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
			if(i==j)
				continue;
			else
				sum[i]+=sqrt((stu[i].x-stu[j].x)*(stu[i].x-stu[j].x)+(stu[i].y-stu[j].y)*(stu[i].y-stu[j].y));
		}
	}
	//min=sum[0];
	min=0;//这样定义更好 
	for(i=1;i<N;i++)
	{
		if(sum[i]<sum[min])
			min=i;
		else if(sum[i]==sum[min])
		{
			if(stu[min].num<stu[i].num)//此时体现出了定义为min=0的好处 
			min=i;
		}
	}
	printf("%d %.2lf",stu[min].num,sum[min]);
	return 0;
}