中心城市

package hello;//JAVA程序在SRC里无需此句
import java.util.Scanner;
public class Hello {
	public static void main(String[]  args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int cities = input.nextInt();
		double[][] coordinate = new double [cities][2];
		double sum = 0;
		for(int i = 0; i < cities; i++) {
			for(int j = 0; j < 2; j++) {
				coordinate[i][j] = input.nextDouble();
			}
		}
		double []sumOfDistance = new double[cities];
		double minDistance = Math.sqrt((double)((coordinate[0][0] -coordinate[1][0]) * (coordinate[0][0] - coordinate[1][0]) + (coordinate[0][1] -coordinate[1][1]) * (coordinate[0][1] - coordinate[1][1])));
		for(int i = 0; i < cities; i++) {
			for(int j = 0; j < cities; j++) {
				double distance = 0;
			    distance = Math.sqrt((double)((coordinate[i][0] -coordinate[j][0]) * (coordinate[i][0] - coordinate[j][0]) + (coordinate[i][1] -coordinate[j][1]) * (coordinate[i][1] - coordinate[j][1])));
			    sum += distance;    
		}
			sumOfDistance[i] = sum;
		}

                //找出中心城市（距离其他城市最近）的下标
		int k = 0;
		for(int i = 0; i < cities; i++) {
			if(sumOfDistance[i] <= sumOfDistance[0]) {
				k = i;
			}
		}

               //
		System.out.println(coordinate[k][0]);
		System.out.println(coordinate[k][1]);
		System.out.printf("%.2f", sumOfDistance[k]);
		
	}
}